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Abstract 

We show that diagram groups can be viewed as fundamental groups of spaces of positive 
paths on directed 2-complexes (these spaces of paths turn out to be classifying spaces). Thus 
diagram groups are analogs of second homotopy groups, although diagram groups are as a 
rule non-Abelian. Part of the paper is a review of the previous results from this point of 
view. In particular, we show that the so called rigidity of the R. Thompson's group F and 
some other groups is similar to the flat torus theorem. We find several finitely presented 
diagram groups (even of type J-ao) each of which contains all countable diagram groups. 
We show how to compute minimal presentations and homology groups of a large class of 
diagram groups. We show that the Poincare series of these groups are rational functions. 
We prove that all integer homology groups of all diagram groups are free Abelian. 
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1 Introduction 



The first definition of diagram groups was given by Meakin and Sapir in terms of string rewrit- 
ing systems (semigroup presentations). Some results about diagram groups were obtained by 
Meakin's student Vesna Kilibarda [22, 23]. Further results about diagram groups have been 
obtained by the authors of this paper [16, 17, 18], D.Farley [14], and B. Wiest [34]. 

The definition of diagram groups in terms of string rewriting systems does not reflect the 
geometry of diagram groups and geometrical nature of the constructions that can be applied to 
diagram groups. In this paper we introduce a more geometric definition of diagram groups in 
terms of directed 2-complexes. 

A directed 2-complex (see [33, 27]) is a directed graph equipped with 2-cells each of which 
is bounded by two directed paths (the top path and the bottom path). With any directed 
2-complex one can associate the set of (directed) homotopies or 2-paths which is defined similar 
to the set of combinatorial homotopies between 1-paths in ordinary combinatorial 2-complexes. 
Equivalence classes of 2-paths form a groupoid with respect to the natural concatenation of 
homotopies. The local groups of that groupoid are the diagram groups of the directed 2-comp- 
lex. Thus, from this point of view, the diagram groups are "directed" analogs of the second 
homotopy groups. 

The new point of view gave us an opportunity to revisit some earlier results about diagram 
groups. We show that (a multi-dimensional version of) the Squier complex of a semigroup 
presentation has a natural realization as the space of positive paths in a directed 2-complcx. 
We also show that several facts about diagram groups proved earlier have a natural topological 
interpretation in terms of directed 2-complexes. 

The only major part of our previous work that is not revisited here is the combinatorics on 
diagrams ([16, Section 15]): the description of centralizers of elements in diagram groups, solving 
conjugacy problem, etc. All these results can be easily generalized to the case of diagrams over 
directed 2-complexes. 

The largest part of the paper is devoted to completely new results. In particular, we find 
several diagram groups of type each of which contains all countable diagram groups. One 
of them has only 3 generators and 6 defining relations. Recall that a group G is said to be of 
type J-oo if there is some K[G, 1) CW complex having a finite n-skcleton in each dimension n. 

We show that the universal cover of the space of positive paths of a directed 2-complex IC 
is homeomorphic to the the space of positive paths of what we call the universal 2-cover of IC 
which is again a directed 2-complex. The universal 2-covers possess some remarkable properties 
which make them 2-dimensional analogs of rooted trees. We call such directed 2-complexes 
rooted 2-trees. 

We study complete directed 2-complexes (they are analogs of complete string rewriting 
systems). We show how to construct a minimal K{G, 1) CW complex (with respect to the 
number of cells in each dimension) for a diagram group G of a complete directed 2-complex. 
We compute integer homology of such groups, and show that in the case when the groups are of 
type Too (that happens very often), the Poincare series are rational. We answer Pride's question 
by showing that the integer homology groups of arbitrary diagram groups are free Abelian. We 
also study the cohomological dimension of diagram groups of complete directed 2-complexes. 
In particular, we show that the cohomological dimension of a group in that class is > n if and 
only if the group contains a copy of Z" (for any natural number n) . 

It was shown by Farley [14] that diagram groups of finite semigroup presentations act freely 
cellularly by isometries on CAT(O) cubical complexes. One of the important results in the 
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theory of CAT(O) groups is the flat torus theorem that shows a rigid connection between a 
group acting "nicely" on a CAT(O) space, and a geometric property of the space. The algebraic 
property is "to contain a copy of Z"" , and the geometric property is "to contain a Z"-invariant 
copy of M"" . We show that similar rigid connection exists in our situation between, say, the 
R. Thompson group F and the universal cover of the space of positive paths of the Dunce hat. 

The results of this paper are used in our next paper [19] to show that all diagram groups 
are totally orderable. 

2 Combinatorial definition 

We start by giving a precise definition of directed 2-complexes. Our definition differs insignifi- 
cantly from the original definition in [33] and is close to the definition of [27]. 

Definition 2.1. For every directed graph F let P be the set of all (directed) paths in F, including 

the empty paths. A directed 2-com,plex is a directed graph F equipped with a set F (called the 
set of2-ceUs), and three maps [•] :F — > P, [-J :F ^ P, and ~^:F ^ F called top, bottom, and 
inverse such that 

• for every / G F, the paths [/] and [/J are non-empty and have common initial vertices 
and common terminal vertices, 

• ~^ is an involution without fixed points, and \f~^] = [/J, [/~^J = [/] for every / G F. 

We shall often need an orientation on F, that is, a subset F+ C F of positive 2-cells, such 
that F is the disjoint union of F+ and the set F~ = (F+)~^ (the latter is called the set of 
negative 2-cells). 

If is a directed 2-complex, then paths on /C are called 1-paths (we are going to have 2-paths 
later). The initial and terminal vertex of a 1-path p are denoted by l{p) and r(p), respectively. 
For every 2-cell / G F, the vertices t([/]) = t-{[f\) and r([/]) = r([/J) are denoted i(/) and 
t(/), respectively. 

A 2-cell / G F with top 1-path p and bottom 1-path q will be called a 2-cell of the form 
p = q. We shall use a notation ^ = ( E | ["/] = [/J , / G F+ ) for a directed 2-complex with 
one vertex, the set of edges E and the set of 2-cells F. 

For example, the complex {x \ x'^ = x) is the Dunce hat obtained by identifying all edges 
in the triangle (Figure 1) according to their directions. It has one vertex, one edge, and one 
positive 2-cell. The remarkable feature of the Dunce hat is that the famous R.Thompson's 
group F is its diagram group (see Section 6 below). (The survey [13] collects some known 
results about F. See also [9, 5, 6, 16, 17, 4, 15] for other results about this group.) 




X 

Figure 1. 



There exists a natural way to assign a directed 2-complex to every semigroup presentation 
(to a string rewriting system). It is similar to assigning a 2-complex to any group presentation. 
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li V = {X \ Ui = Vi (i G /) ) is a string rewriting system, then the corresponding directed 
complex fC-p has one vertex, one edge e for each generator from X, and one positive 2-cell for 
each relation Ui = vi. The top path of this cell is labelled by Ui and the bottom path labelled 
by Vi. 

Every directed 2-complex /C = ( E | [/] = [/J , / G ) with one vertex can be considered 
as a rewriting system with the alphabet E and the set of rewriting rules F+. The difference 
between these directed 2-complexes and string rewriting systems is that there may be several 
2-cclls in fC with the same top and bottom 1-paths, hence a rewriting rule p = q can repeat 
many times. We shall observe later that directed 2-complexes with one vertex provide the same 
class of diagram groups as all directed 2-complexes. But sometimes it is convenient to consider 
complexes with more than one vertex. 

With the directed 2-complex /C, one can associate a category n(/C) whose objects arc 1- 
paths, and morphisms are 2-paths (or homotopies), i.e. sequences of replacements of [/] by 
[/J in 1-paths, / G F. More precisely, an atomic 2-path (an elementary homotopy) is a triple 
{p,f,q), where p, q are 1-paths in /C, and / G F such that r(p) = i(/), t(/) = L{q). If S is the 
atomic 2-path (p, /, q), then p [/] q is denoted by \6~\ , and p [/J q is denoted by \_5\ ; these arc 
called the top and the bottom 1-paths of the atomic 2-path. Every nontrivial 2-path 5 on /C is 
a sequence of atomic paths 6i, . . . , 6n, where [J^J = for every 1 < i < n. In this case 

n is called the length of the 2-path S. The top and the bottom 1-paths of S, denoted by [S] 
and \_S\ , are \Si~\ and [(5„J , respectively. We say that 6 is positive if each Si corresponds to a 
positive 2-cell in /C. Every 1-path p is considered as a trivial 2-path with \p] = = p- These 
are the identity morphisms in the category n(/C). The composition of 2-paths 6 and 6' is called 
concatenation and is denoted S o S'. 

We say that 1-paths p, q m IC are (directly) homotopic whenever there exists a 2-path 6 
such that [5] = p and \_S\ = q. We also say that 6 connects p to g in IC. 

As in the standard homotopy theory (see, for example, [31]), we need to introduce a ho- 
motopy relation on the set of 2-paths and identify homotopic 2-paths in n(/C). To do this, we 
choose a computation-friendly way, similar to the one developed by Peiffer, Reidemeister and 
Whitehead for the second homotopy group of a combinatorial 2-complex, and later simplified 
by Huebschmann, Sieradski and Fenn (see Bogley and Pride [2]). The idea is to represent the 
elements of the second homotopy groups in terms of the so called pictures. We are going to use 
the dual objects called diagrams (for a picture version, see [16]). 

With every atomic 2-path 5 = {p,f,q), where [/] = u, [/J = v wc associate the labelled 
plane graph A on Figure 2. An arc labelled by a word w is subdivided into \w\ edges^. All 
edges are oriented from the left to the right. The label of each oriented edge of the graph is a 
symbol from the alphabet E, the set of edges in fC. As a plane graph, it has only one bounded 
face; we label it by the corresponding cell / of IC. This plane graph A is called the diagram of 
S. Such diagrams arc called atomic. The leftmost and rightmost vertices of A are denoted by 
i(A) and r(A), respectively. The diagram A has two distinguished paths from t(A) to r(A) 
that correspond to the top and bottom paths of 6. Their labels are puq and pvq, respectively. 
These are called the top and the bottom paths of A denoted by |^A] and [AJ . 



^In this paper, we denote the length of a word or a path w by |w|. 
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Figure 2. 



The diagram corresponding to the trivial 2-path p is just an arc labelled by p; it is called a 
trivial diagram and it is denoted by e{p). 

Let (5 = (5i o o • • • o (5„ be a 2-path in /C, where 6i, . . . , 5n are atomic 2-paths. Let Aj be 
the atomic diagram corresponding to 5i. Then the bottom path of Aj has the same label as the 
top path of Aj+i (1 < i < n). Hence we can identify the bottom path of Aj with the top path 
of Aj+i for all 1 < z < n, and obtain a plane graph A, which is called the diagram of the 2-path 
5. 

It is clear that the above diagram A, as a plane graph, has exactly n bounded faces or ce2ls. 

Two diagrams are considered equal if they are isotopic as plane graphs. The isotopy must 
take vertices to vertices, edges to edges, it must also preserve labels of edges and inner labels 
of cells. Two 2-paths are called isotopic if the corresponding diagrams are equal. 

For example, consider the diagram on Figure 3 below. It is clear that it corresponds to the 
2-path 

(P, fi,QU2r) o {pviq, /2, r) (1) 

as well as the 2-path 

{puiq, /2, r) o {p, /i, qv2r). (2) 



Ui U2 




Vl V2 

Figure 3. 



In that case we call the atomic 2-paths {p, fi,qu2'i^) and (puiq, f2,r) independent. 

The proof of the following lemma in the case of semigroup presentations can be extracted 
from the proof of [16, Lemma 6.2]. We leave it to the reader to generalize the proof to the case 
of directed 2-complexes. 

Lemma 2.2. The isotopy relation on 2-paths of a directed 2-complex K is the smallest equiv- 
alence relation containing all pairs of 2-paths of the form (1) and (2) and invariant under 
concatenation. 

Concatenation of 2-paths corresponds to the concatenation of diagrams: if the bottom path 
of Ai and the top path of A2 have the same labels, we can identify them and obtain a new 
diagram Ai o A2. 

Note that for any atomic 2-path 5 = (p, /, q) in /C one can naturally define its inverse 2-path 
= {p, f ^^ , q)- The inverses of all 2-paths and diagrams are defined naturally. The inverse 

diagram A^^ of A is obtained by taking the mirror image of A with respect to a horizontal 

line, and replacing labels of cells by their inverses. 
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Let us identify in the category n(/C) all isotopic 2-paths and also identify each 2-path of 
the form 5'55~^5" with 5' 5". The quotient category is obviously a groupoid (i.e. a category 
with invcrtiblc morphisms) . It is denoted by T>(IC) and is called the diagram groupoid of /C. 
Two 2-paths arc called homotopic if they correspond to the same morphism in T)(IC). For each 

1- path p of /C, the local group of ^(IC) at p (i. e. the group of equivalence classes of 2-paths 
connecting p with itself) is called the diagram group of the directed 2-complex fC with base p 
and is denoted by V{JC,p). Notice that if p is empty, then V{K,,p) is trivial by definition. In 
this paper, we shall usually ignore these diagram groups. 

We shall give a much easier (equivalent) definition of the diagram groupoid after Theorem 
2.6 below. 

Remark 2.3. Notice first that the diagram groups of a directed 2-complex do not depend on 
the orientation on the set of 2-cells of that complex. Notice also that if a directed 2-complex 
K,' is obtained from K, by identifying vertices, then the diagram groupoid of /C' may differ from 
the diagram groupoid of K, because the set of 1-paths may increase, but the diagram groups of 
/C will be diagram groups of K' as well. 

One can easily check that if /C = /C-p for some semigroup presentation V and tt; is a word over 
X (that is, the corresponding path in /C-p), then the diagram group V{}C,w) we just defined 
coincides with the diagram group D{V,w) over V defined in [16]. Clearly, if /C = JC-p then 

2- paths are just the derivations over the semigroup presentation V. 

It is convenient to define diagrams over a directed 2-complex IC in an "abstract" way, without 
referring to 2-paths of IC. Such a definition was given by Kashintsev [21] and Remmers [28] in 
the case of semigroup presentations. Here we basically repeat their definition and result. 

Definition 2.4. A diagram over /C = ( E | [/] = [/J , / € F+ ) is a finite plane directed and 
connected graph A, where every edge is labelled by an element from E, and every bounded face 
is labelled by an element of F such that: 

• A has exactly one vertex-source t (which has no incoming edges) and exactly one vertex- 
sink r (which has no outgoing edges); 

• every 1-path in A is simple; 

• each face of A labelled by / G F is bounded by two 1-paths u and v such that the label 
of u is [/] , the label of v is [/J , and the loop uv~^ on the plane goes around the face in 
the clockwise direction. 

It is easy to see [16] that every plane graph satisfying the conditions of Definition 2.4 is 
situated between two positive paths connecting i and r. These paths are [A] and [AJ . 

We say that a diagram A over a directed 2-complex /C is a (u, v)-diagram whenever u is the 
top label and v is the bottom label of A. If u and v are the same, then the diagram is called 
spherical (with base u = v). 

The following lemma (see [16, Lemma 3.5]) shows that diagrams over K, in the sense of 
Definition 2.4 are exactly diagrams that correspond to 2-paths in /C. We will often use this fact 
without reference. 

Lemma 2.5. Let IC be a directed 2-complex. Then 1-paths u, v are homotopic in IC if and only 
if there exists a {u,v)-diagram over IC {in the sense of Definition 2.4). 



6 



Diagrams over K, corresponding to homotopic 2-paths are called equivalent. The equivalence 
relation on the set of diagrams (and the homotopy relation on the set of 2-paths of K) can be 
defined very easily as follows. We say that two cells vri and tt2 in a diagram A over /C form 
a dipole if [ttiJ coincides with \tt2'] and the labels of the cells vri and 7r2 are mutually inverse. 
Clearly, if vri and tt2 form a dipole, then one can remove the two cells from the diagram and 
identify [vri] with [7r2j. The result will be some diagram A'. As in [16], it is easy to prove that 
if (5 is a 2-path corresponding to A, then the diagram A' corresponds to a 2-path 6', which is 
homotopic to S. Wc call a diagram reduced if it docs not contain dipolcs. A 2-path in /C is 
called reduced if the corresponding diagram is reduced. The following is an analog of Kilibarda's 
lemma. The proof coincides with the proof of [16, Theorem 3.17] and we omit it here. 

Theorem 2.6. Every equivalence class of diagrams over a directed 2-complex K. contains exactly 
one reduced diagram. Every 2-path in /C is homotopic to a reduced 2-path, every two homotopic 
reduced 2-paths have equal diagrams and so they contain the same number of atomic factors. 

Thus one can define morphisms in the diagram groupoid ViJC) as reduced diagrams over K, 
with operation "concatenation + reduction" (that is, the product of two reduced diagrams A 
and A' is the result of removing all dipoles from A o A' step by step). 

The diagram groupoid TXJC) has another natural operation, addition: if A' and A" are 
diagrams over /C and r( [A'] ) = t( [A"] ) in /C then one can identify r(A') with i(A") to obtain 
the new diagram denoted by A' + A" and called the sum of A' and A". If K, has only one 
vertex, then this operation is everywhere defined. In that case the operation of addition makes 
I?(/C) a tensor groupoid in the sense of [20]. 

Figure 4 below illustrates the concepts of the concatenation of diagrams and the sum of 
them. 



3 Topological definition 

We have seen that diagram groups are directed analogs of the second homotopy groups. Recall 
that one can define the second homotopy groups of a topological space as the fundamental group 
of a space of paths. On the other hand, in the case of semigroup presentations, the diagram 
groups can be defined as fundamental groups of the so called 2-dimensional Squier complexes 
associated with the presentations (see [16]). 

In this section, we show that the Squier complex of a directed 2-complex /C can be considered 
as the space of certain positive paths in fC. 

First wc define a multi-dimensional version of the Squier complex Sq(/C) from [16] as a 
semi-cubical complex. Recall [30, 10] that a semi-cubical complex is a family of disjoint sets 
{M„; n > 0} (the elements of M„ are called n-cubes) with face maps X!^: — > M„_i (1 < z < n, 
= 0, 1) satisfying the semi-cubical relations (the rightmost map act first): 




Figure 4. 



(3) 
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A realization of a semi-cubical complex {M„;n > 0} can be obtained as a factor-space 
of the disjoint union of Euclidean cubes, one 77,-cube c{x) for each element x G M„, n > 0. 
The equivalence relation identifies (point- wise) the cube \f{c{x)) with the cube c(A^(x)) for 
all i, k, X. Here A,f (/") is the corresponding (n — l)-face of the Euclidean n-cube I'^ (that is, 

Afc(r") = p-i X {A;} X ). 

Definition 3.1. The semi-cubical complex Sq(/C) is defined as follows. For every n > 0, let 
M„ be the set of thin diagrams [14] of the form 

e{uo) + /(^) + e{ui) + ■■■ + f^^^ + e{un) (4) 

where /*^*^ are negative^ 2-cclls of /C and Uj are 1-paths in /C (Figure 3 thus shows a thin diagram 
with two cells). The face map takes the thin diagram c of the form (4) to 



\cl = s{uo) + f'^ + ---+ /W +... + /W+e(u„) (5) 

if A; = and 

[cU = e{uo) + /(^) + • • ■ + [/«J + ■ ■ ■ + + e{un) (6) 

if A; = 1. These faces are called the top and the bottom zth faces of c, respectively. It is easy to 
check that the conditions (3) are satisfied, so Sq(/C) is a semi-cubical complex. 

Remark 3.2. Note that the realization of Sq(/C) does not depend on the orientation F"'" on /C. 
If we change the orientation, then some cells fi in the thin diagram (4) are replaced by their 
inverses. This means that we simply change the reference point of a cube. So we will think 
about every thin diagram as of a cube with fixed reference point. 

Thus the vertices of Sq(X^) are 1-paths of /C, the edges correspond to negative atomic 2-paths 
{u,f,v), 2-cells correspond to pairs of independent atomic 2-paths, etc. For example, the thin 
diagram e{u) + f + e{v) + g + siw) determines a square with contour 

{uj,v\9] w) o (n [/J v,g,w) o {uj''^,v[g\ w) o {u [/] v,g~^,w). 

It is convenient to enrich the structure of the Squier complex Sq(/C) by introducing inverse 

edges: {u,f,v)~^ = [u, ,v). Then the edges {u,f,v) will be called positive if / is a positive 
2-cell of IC, and negative if / is negative. As a result, the 1-skclcton of Sq(/C) turns into a graph 
in the sense of Serre [29] , and the 2-skeleton of Sq(/C) coincides with the Squier complex defined 
in [16] provided /C = K-p for some V. Hence, in particular, the fundamental groups of Sq(X^-p) 
coincide with fundamental groups of the Squier complex in [16]. 

Clearly the complex Sq(/C) is in general disconnected. If p is a 1-path in IC, then by Sq(/C,p) 
wc will denote the connected component of the Squier complex that contains p. 

Example 3.3. Figure 5 shows a part of the Squier complex of the Dunce hat on Figure 1. The 
thick line shows the boundary of one of the 2-cells in this complex. 




Figure 5. 



^Taking negative edges instead of positive simplifies some computations later. 
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The following theorem is similar to Kilibarda's statement (see [16, Theorem 6.1]). 

Theorem 3.4. Let fC be a directed 2-complex, p be a 1-path in JC. Then the diagram group 
'D(JC,p) is isomorphic to the fundamental group 7ri(Sq(/C),p) of the semi-cubical complex Sq{IC) 
with the basepoint p. 

The proof of Kilibarda's theorem carries without any essential changes. As an immediate 
corollary of Theorem 3.4, we obtain the following 

Corollary 3.5. Let IC be a directed 2-complex, p and q be homotopic 1-paths in /C. Then 
P(/C,p) is isomorphic to T>{)C,q). 

Proof. Indeed, p and q belong to the same connected component of Sq(/C). □ 

The diagram groups with different bases can be very different but there exists the following 
useful relationship between them. 

Corollary 3.6. Lf p = piP2 is a 1-path in IC, then T>{JC,pi) x V{JC,p2) is embedded into 
T>{K:,piP2). 

Proof. Indeed, the map (Ai,A2) ^ Ai + A2 from V{IC,pi) x V{IC,p2) to V{K,,pip2) is an 
injective homomorphism (see [16], Remark 2 after Lemma 8.1). □ 

Now let us introduce a natural topological realization of the semi-cubical complex Sq(/C). 

We expand the set of paths in K, allowing paths that go "inside" 2-cells. 

Let /C be a directed 2-complex. Attaching a 2-cell / G F+ with p = [/] , = [/J can be 
done as follows. Let D = [0, 1] x [0, 1] be a unit square. For any t € [0, 1] we have the path dt 
in D defined by dt{s) = (s,t) G D (s € [0, 1]). We attach this square to IC in such a way that 
do is identified with p, di is identified with q, all points of the form (0, t) e D are collapsed to 
l{p) = L{q), all points of the form (l,t) are collapsed to r(p) = T{q) {t G [0, 1]). 

Now for any t G [0, 1], the image of dt in IC becomes a path inside the 2-cell /. This path 
will be denoted by ft. Clearly, /o = p, fi = q- So we have a continuous family of paths {ft} 
{t G [0, 1]) that transforms p into q (see Figure 6). 

For any / G F+, t G [0, 1] one can also define {f''^)t = fi-t- So ft makes sense for any 
/GF. 




Figure 6. 
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By definition, a positive path in a directed 2- complex /C is a finite product of tfie form pi - ■ ■ Pn 
{n > 1), where each factor Pi {1 < i < n) is either a 1-path on /C, or a path of the form ft for 
some f E F , t G [0, 1]. Of course, wc assume that the terminal point of pi coincides with the 
initial point of Pi+i for any 1 < i < n. The set of all positive paths in /C defined in this way 
will be denoted by r2+(/C). Note that every 1-path in /C is a positive path in this sense. 

Note that every positive path p in f2_|_(/C) can be uniquely written in the normal form 
p = Uofl^ui- ■ ■ ft^^'un, where are 1-paths in /C (0 < z < n), g F", ti G (0,1) (1 < 
i < n). To the path p wc assign a point ^(p) with coordinates (ti, . . . ,tn) in the n-cube 
£{uo) + /(^) + • • • + + e{un) (see Figure 7). 




Figure 7. 



Lemma 3.7. The map ^ is a bijection between ri+(/C) and a realization o/Sq(/C). For any 
positive path 

P = uofii^ui ■ ■ ■ fi"^Un (7) 

in n+(/C), where Ui are 1-paths in IC {0 < i < n) and ti G [0, 1] {1 < i < n), the point ^(p) has 
coordinates {ti, . . . ,tn) in the n-cube e{uo) + /^^^ 

Proof. Any point x in a realization of Sq(X^) is an inner point of a unique cube (the point 
of a cube of dimension is inner in itself by definition). Let x be a point in the n-cubc 

£{uo) + /^^^ H + Z*^"^ + ^iun) with coordinates (ti,...,t„), where € F", ti G (0,1) 

(1 < i < n). One can assign to it the positive path p = uofj^^^i • • • ft^^Un (written in the 
normal form). This defines a map ( from a realization of Sq(/C) to fi+(/C). It is obvious that ^ 
and ( axe mutually inverse. Thus ^ is a bijection. 

Now we have to check that if p is written in the form (7), where some subscripts ti are equal 
to or 1, then the image of p under ^ is defined by the same rule. Changing the reference 
point of a cube, we may assume that /^^^ G F~ for all i. Now one can pass from (7) to the 
normal form of p step by step replacing subpaths of the form f^^ by [/^*^] and f^^ by [/^'^J . 
Let us analyze what happens at one elementary step. Without loss of generality assume that a 
subpath of the form /o is replaced by [/]. So our path is written in two forms: ■ ■ - Ui - ■ ■ and 
• • • u' fou" ■ ■ •, where Ui = u' [/] u" . The rule defining ^ assigns two points to these forms. One 

of them belongs to the cube d = \-s{ui)-\ and has coordinates (ti, ...,*„) in it. The other 

point belongs to the cube c = • • • +e{u') + f + e{u") + ■ ■ ■ and has coordinates (ti, . . . , 0, . . . , tn), 
where is inserted after tj. The cube c' is the {i + l)th face of c. By definition of Sq(/C), we 
glue c' and [c]^_|_^ isometrically. This means that these two points in a realization of Sq(/C) 
coincide. □ 

Lemma 3.7 shows that ri+(/C) is a natural realization of the semi-cubical complex Sq(/C). 
Note that the empty paths correspond to isolated points in the Squier complex. 

Thus we have an equivalent definition of diagram groups of IC as the fundamental groups 
of the space of positive paths in IC. One possible way of generalizing the definition of diagram 
groups and of defining "continuous versions" of the diagram groups would be to consider a more 
general spaces than directed 2-complexes, define "positive paths" in a suitable way, and then 
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to consider the fundamental groups of the spaces of positive paths. They may have certain 
properties in common with diagram groups. 

Usually we shall not distinguish between the Squier complex Sq(/C) and its geometric real- 
ization. 

We shall return to the Squier complexes and consider their universal covers in Section 8. 

4 Theorems about isomorphism. The class of diagram groups 

In this section, we show that diagram groups do not change much if we do certain surgeries on 
directed 2-complexes. 

The following useful statement contains a directed 2-complex analog of Tietze transforma- 
tions for group and semigroup presentations. 

Theorem 4.1. Let K he a directed 2-complex. 

1) Let u he a non-empty 1-path in K,. Let K,' he the directed 2-complex ohtained from fC by 
adding a new edge e with i(e) = i{u), r(e) = r(n) and a new 2-ceU f of the form u = e {and 
also the inverse 2-ceU f~^)- Then for every 1-path w in KL, the diagram groups w) and 
V{IC',w) are isomorphic. 

2) Suppose that K, is a union of two directed 2-complexes K,\ and IC2 such that all vertices 
and edges of IC are both in Ki and in /C2. Suppose that the top path [/] [bottom path [/J) of 
each positive 2-cell f 0//C1 is homotopic in IC2 to some path Uf (resp., Vf). Let us consider the 
directed complex JC' with the same vertices and edges as K. and 2-cells from /C2 together with all 
positive 2-celh uj — Vf for all positive 2-cells f from K-i {plus the corresponding negative cells 
Vf = Uf). Then the diagram groups 'D{K,,w) and T>{IC',w) are isomorphic for every 1-path w 
in K.. 

Proof. 1. Indeed, there exists a natural embedding of T){]C,w) into T){IC',w) which maps every 
reduced {w, ti;)-diagram over /C to itself. In order to show that this map is surjective, notice 
that if a {w, ui)-diagram A over fC' does not contain edges labelled by e then it is a diagram 
over fC. If A contains an edge labelled by e then this edge cannot be on [A] or [AJ . Hence this 
edge is a common edge of the contours of two cells tt and vr' in A. Since IC' has only two 2-cells 
with e on the boundary (namely, / and /~^), one of the two cells tt or tt' is labelled by / and 
another by (the edge labelled by e is the top path of one of these cells and the bottom path 
of another one). Hence tt and tt' form a dipole. This implies that every reduced {vj, i(;)-diagram 
over IC' contains no edges labelled by e, and so it is a diagram over IC. Hence by Theorem 2.6 
the natural embedding of V{IC,w) into V{}C',w) is surjective. 

2. By Theorem 2.5, for any 2-cell / of /Ci there exist diagrams Ff and Af over IC2 such that 
the label of \Tf] is [/], the label of [F^J is Uf, the label of [A^] is [/J, the label of [AyJ is Vf. 

By Dw (respectively, D'^) we denote the set of all {w , w)-diagTams over IC (respectively IC'). 
We are going to define two maps 0: — > D'^, tp: D'^ — > D^j. 

Let E G Dyj . Let be the set of positive 2-cells in ICi . For every cell tt in S with inner 
label / G F^*", we do the following operation. First we cut tt into three parts by connecting the 
initial vertex of vr with the terminal vertex of tt by two simple curves, pi and p2, that have no 
intersections other than at the endpoints. We enumerate the three parts from top to bottom 
and assume that pi is above p2- Then we subdivide pi into edges and give them labels such 
that pi will have label Uf. Similarly, we turn p2 into a path labelled hy Vf. Now we insert the 
diagram Ff between the top path of tt and pi. Analogously, we insert A7^ between p2 and the 
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bottom path of n. The space between pi and p2 becomes a cell uj = Vf, which is a cell /C'. 
We can assign the inner label / to it. If the inner label of a cell tt of S is G F^, then we 
subdivide it in the same way to get the mirror image of the diagram we had for cells with inner 
label /. (The inner label for the cell in the middle will be f~^.) 

Every diagram H over V now becomes a diagram over V' . We denote it by ^(S). 

The map i/j is defined similarly. Now if we have a diagram S over IC', then we replace each 
of its cells vr of the form Uf = Vf {f & Fi) by the concatenation of three diagrams. The first 
of them is T^^, the third is Aj, and the second one is a cell with inner label /. We do similar 
transformation with cells of the form Vf = Uf whose inner labels are negative. 

The result of these replacements will be a diagram over K, denoted by V'(^)- 

It follows from our construction that for any diagram S over IC, the diagram tp((f)(E,)) over /C 
is equivalent to H. This is so because after applying (f) and then ip to H, we get a diagram with 
a number of subdiagrams of the form r^ipTi or A^^A^^. Cancelling all the dipoles, we get 
the diagram S we had in the beginning. Analogously, for any diagram S over iC', the diagram 
(t){il){E)) over K' will be equivalent to S. It is also clear that ^ and -0 preserve the operation of 
concatenation of diagrams. 

This means that maps 0, V induce homomorphisms of diagram groups (j):T>(JC,w) — > 
V{}C',w) and i[j:'D{}C' ,w) 'D{)C,w). The fact about equivalence of diagrams means that 
4> and ip are mutually inverse. Thus they are isomorphisms and V{IC, w) = V{K,' , w). □ 

As an immediate application of Theorem 4.1, we obtain the following statement about 
subdivisions of directed 2-complexes. Let /C be a directed 2-complex and let / be its 2-cell. Let 
us add a new edge e to the complex with /,(e) = = /-(L/J) ^-nd T(e) = t([/]) = t([/J), 

remove the 2-cells /^^, and add new 2-cells f^^, f^^, where /i, /2 have the form [/] = e and 
e = [/J , respectively. This operation can be done for several positive 2-cells of IC at once. This 
simply means that we cut some 2-cells of IC into two parts. The resulting directed 2-complex 
/C' is called a subdivision of /C. 

Lemma 4.2. If IC is a directed 2-complex, w is a non-empty 1-path in IC and IC' is a subdivision 
of IC, then the diagram groups V(IC,w) and 'D{IC' ,w) are isomorphic. 

Proof. We use the notation from the paragraph preceding the formulation of the lemma. Let 
IC" be the directed 2-complex obtained from IC by adding the edge e and the 2-cclls f^^. By 
part 1) of Theorem 4.1, V(IC,w) = V(IC",w). Now represent IC" as the union of /Ci and IC2, 
where ICi, IC2 have the same vertices and edges, /Ci contains exactly two 2-cells /, f~^, and IC2 
contains all other 2-cells of IC" . Notice that [/] is homotopic to e in IC2 (because IC2 contains 
the 2-ccll fi). Hence by part 2) of Theorem 4.1, we can replace /^^ in IC" by /^^. where /2 
has the form e = [/J without changing the diagram group with the base w. But the resulting 
directed 2-complex is precisely IC'. Hence T>{IC,w) = V{IC' ,w). □ 

As an immediate corollary of Lemma 4.2 wc get the following statement. 

Theorem 4.3. The classes of diagram groups over semigroup presentations and diagram groups 
of directed 2-complexes coincide. 

Proof. Notice that complexes of the form IC-p corresponding to semigroup presentations con- 
sidered in [16] are precisely the directed 2-complexes with one vertex in which different 2-cells 

cannot have the same top and bottom paths. We have already mentioned that we can only 
consider directed 2-complexes with one vertex (if we identify vertices we preserve existing dia- 
gram groups but the set of diagram groups can increase since the set of 1-paths can increase) . 
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It is obvious that if we subdivide each 2-cen of /C twice (into three parts instead of two) then 
we turn /C into a IC-p for some V. It remains to apply Lemma 4.2. □ 



5 Morphisms of complexes and universal diagram groups 

Let /C, /C' be directed 2-complexes. A morphism (p from /C to /C' is a map that takes vertices 
to vertices, edges to non-empty 1-paths and 2-cells to 2-paths and preserves the functions l, t, 

Ml For every edge e, (/)(/,(e)) = i{4>{e)), 0(T(e)) = r((/)(e)), 

M2 For every 2-cen / of IC, = \(pif)], = here for every 1-path p = 

6162 • • • efc we set 4>{p) = <p{ei)(p{e2) ■ • • ipi^n), where are edges (the latter product exists 
because of Ml ) . 

M3 For every 2-ceU / of IC, 4>{f'^) = (pUT^ ■ 

Every morphism (p-.lC ^ fC induces a functor from the category n(/C) to n(/C'): the image 
of an atomic 2-path {p,f,q) is {(p{p), (f){f), (/){q)), where (u, 5i o • • • o 6n,v) for atomic 2-paths 
Si = {Pi, fi, Qi) is short for {upi, fi,qiv) o • • • o {upn, fn, Quv). 

A morphism (f):lC ^ K! also induces a functor from the diagram groupoid T>{1C) to T>{1C). 
The image of a (p, q') -diagram A over /C is the ((/)(p), (/)(g))-diagram obtained from A by a) 
replacing each edge that has label e by a path labelled by </>(e), and b) replacing each cell that 
has label / by the diagram over K! corresponding to the 2-path ^(/). Both of these functors will 
be denoted by as well. The restriction of onto a diagram group V{lC,p) is a homomorphism 
that will be denoted by (j)p. 

For a non-empty 1-path p in IC, we say that a morphism (p:IC ^ fC' is p-nonsingular if the 
induced homomorphism is injective on V{)C,p). In that case the subgroup (t)p{V>{]C,p)) of 
ViJC') is called naturally embedded. If the morphism (j) is p-nonsingular for every p, we call it 
nonsingular. 

Lemma 5.1. Let (p: IC ^ IC' be a morphism of two directed 2-complexes. 

1) If (j){5) is reduced for every reduced 2-path 6, and (p{f) is not empty for every 2-cell f of 
IC, then (p is nonsingular. 

2) Suppose that (p is injective on the set of 2-cells and (p{f) is a 2-cell for every 2-cell f of 
IC. Then (p is nonsingular. 

3) // a directed 2-complex IC' is obtained by adding 2-cells to a directed 2-complex IC, then 
diagram groups of the form V{IC,p) are naturally embedded into the diagram groups V{IC',p), 
for every 1-path p. 

4) // a directed 2-complex IC' is obtained by adding 2-cells to a directed 2-complex IC, and 
[/] is homotopic to [/J in IC for every 2-cell f & IC' \ IC, then for every 1-path p in IC, the 
diagram group T>{IC,p) is a retract of the diagram group T){IC',p). 

Proof. 1) Indeed, suppose that the kernel of (pp is not trivial. Then it contains a reduced 2-path 
5 ^ phy Theorem 2.6. By the assumption, (p{5) is reduced, and non-empty, so (pp{5) 7^ 1 by 
Theorem 2.6, a contradiction. 

2) It is easy to sec that for every reduced (p,p)-diagram A, the diagram (?!>j,(A) does not 
contain dipolcs. It remains to use part 1) of this lemma. 

3) Immediately follows from 2). 
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4) The retraction ip is given as follows. Fix a ([/] , [/J)-diagram T f over fC for every 2-cell 
/ G /C' \ /C in such a way that inverse diagrams correspond to inverse 2-cells. Then for every 
(p, j')-diagram A over IC' , the diagram V'(^) is obtained from A by inserting Tf instead of every 
cell in A labelled by / G /C \ /C'. Clearly, = V'- □ 

Let us call a directed 2-complex /C universal if every finite or countable directed 2-complex 
maps nonsingularly into IC. A diagram group is called universal if it contains copies of all count- 
able diagram groups. A directed 2-complex is said to be 2-path connected if all its non-empty 
1-paths are homotopic to each other. By Theorem 3.4 it has at most one non-trivial diagram 
group up to isomorphism. Notice that if a universal directed 2-complex is 2-path connected 
then its nontrivial diagram group is universal because every at most countable diagram group 
is (obviously) a diagram group of at most countable directed 2-complex. 

Lemma 5.2. Let U be the directed 2-complex 

(x I x'" = = ar", . . . for all 1 < m < n) 

(every equality appears countably many times). ThenlA is universal. 

Proof. Let /C be at most countable directed 2-complex and let fCi be obtained from IC by 
identifying all its edges and vertices. By (f) we denote the natural morphism from IC to K-i. 
Then ^ is nonsingular by Lemma 5.1, part 2. It is easy to see that U can be obtained from /Ci 
by adding 2-cells. Hence /Ci is a subcomplex of U and (f):IC^Uis nonsingular by Lemma 5.1, 
part 3. □ 

We can simplify the universal directed 2-complex U by using part 2) of Theorem 4.1. For 

every 1 < < oo let 

Hn = {x\x'^ = x,x = x,x = x,... {n times) ). 




Figure 8. 



This complex contains one vertex, one edge, and n+l positive 2-cells, one of which is the Dunce 
hat and all others are spheres. It is obtained from the plane diagram on Figure 8 by identifying 
all edges according to their directions. For example, the complex Hq is the Dunce hat (see 
Figure 1). 

Lemma 5.3. The directed 2-complex Hoc is universal. In particular, every countable diagram 
group embeds into the diagram group T>[7i(yo,x) . 

Proof. In fact we shall show that T>{U,x) is isomorphic to T){7ioo,x). Let us denote by Q the 
complex obtained from lA by removing the cell x"^ = x and its inverse. Then T^o ^ Q = U. It is 
easy to see that every non-empty 1-path in Hq is homotopic to x. Therefore, let us replace each 
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2-cell = in W by a cell x = x, and obtain a complex Hoo- By part 2) of Theorem 4.1, 
the diagram groups of U and Hoo are isomorphic. The proof of part 2) of Theorem 4.1 actually 
gives us a nonsingular morphism from U into Hoo- It remains to use Lemma 5.2. □ 

The diagram group V{7ioo,x) is not even finitely generated (see Example 6.8 below). 

Our next goal is to show that already the group T>(T-li,x) is universal. This will follow from 
Lemma 5.3 and the fact that there exists a nonsingular morphism from Tioo to TCi. The group 
T>{Ti.i,x) is finitely presented (see Example 6.8) and has a nice structure (see [19]). 

Lemma 5.4. There exists a nonsingular morphism from H^o to 0.2- 

Proof. Let us label the positive 2-cclls of Hoo by /o, /i, . . . , where /q is the cell x'^ = x. The 
complex 7i2 has positive 2-cells /o, /i, /2- Consider the morphism ^ from TYoo to 7^2 which 
takes the edge x to x, /o to /o, and each /j, z > 1, to the 2-path 

(l,/i,l)*o(l,/2,l)o(l,/i,l)\ (8) 

We need to show that is injective (then every (p^k will be injective too because all local 
groups in the diagram groupoid T){7ioo) arc conjugate by Corollary 3.5). 

Indeed, let A be a nontrivial reduced diagram over T~Loo- Then A = (/>(A) is obtained by 
replacing every cell with label fi by the diagram Fj corresponding to the 2-path (8) (see Figure 
9) and each cell with label f~^ by the diagram F~^. 




Figure 9. 



It is sufficient to show that A is also nontrivial. Any diagram over Ti^ (for any n) can be 
uniquely decomposed into subdiagrams of the following two types. Each subdiagram of the first 
type is an (x^,x)-cell or its mirror image. Each subdiagram of the second type is a maximal 
{x, a;)-subdiagram, which is a product of {x, a;)-cells only. 

If we decompose A in such a way, then we see that each subdiagram of the second type is the 
image of a subdiagram of the second type in A under the mapping (j). Since A has no dipoles, 
each of its subdiagram of the second type is a product of (x, a;)-cells, where the word formed 
by their labels is a freely irreducible group word v over the alphabet {f^^ | i > !}• Notice that 
the (/)-image of this subdiagram is a product of (x,x)-cells such that the word formed by their 
inner labels is -u, where fi = f\f2f\- 

Since the map fi 1— > fi is an embedding of the free group with generators /j (^ > 1) into the 
free group with two generators /i, /2, the word v will be non-empty after all free cancellations 
are made in it. Thus if we reduce dipoles in each subdiagram of the second type in A, the 
resulting diagram A' will be reduced. Indeed, we have cancelled all the dipoles formed by 
(x, x)-cells. No dipoles between cells that correspond to x^ = x may appear because each 
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subdiagram of the second type in A remains nontrivial after all cancellations. The diagram A' 
contains the same number of cells labelled by f^^ as A and at least as many {x, a;)-cells as A. 



Lemma 5.5. There exists a nonsingular morphism from 7i2 into Hi. 

Proof. The idea is similar to the one of the previous lemma. We keep notation for 2-cells of 7^2 
from that lemma. Letters fi {i = 1, 2) will be also used to denote the atomic 2-paths (1, fi, 1) 
and the corresponding (x, x)-diagrams that consist of one cell labelled by fi. By a we denote 
any nontrivial reduced (x, x)-diagram over Tio = {x \ .x^ = x) and one of the corresponding 
2-paths in Ho- Any two (x, x)-diagrams can be concatenated. So each word in f^^, f^^, a^^ 
denotes some (x, x)-diagram. 

Now we use the morphism H2 — >■ Ti.i that takes the edge x to x, fi to ficifi, /2 to ffaff. 

Let A be a nontrivial reduced diagram over 7^2- Let A be the diagram obtained from 
by cancelling all dipoles of {x, x)-cells. As in Lemma 5.4, we subdivide A into subdiagrams of 
the two types. Let F be a subdiagram of the second type. It is a product of cells with inner 
labels f^^, f^^. Let v be the word that is the product of these labels. Clearly, this is a freely 
reduced word in f^^, f^^. After we replace v by v, where /i = /la/i, /2 = /lO/i and then 
freely reduce the result, we get a word of the form 



where r is the length of v. Note that sq ^ 0, Sr 7^ 0, ki,. . . ,kr = ±1. Note also that none 
of the occurrences of letters a^^ in v disappears after the reduction, hence only occurrences of 
the letter /f ^ can disappear. Thus the ■i/'-iiiiagc of any subdiagram of the second type after 
cancelling all dipoles of {x, x)-cells becomes reduced and of the form (9) as well. After we cancel 
all (x, x)-dipoles in the subdiagrams V'(r) for all maximal subdiagrams F of A of the second 
type, we would not have any more (x, x)-dipoles. Hence wc shall get the diagram A. 

Since sq and arc always non-zero, the 2-cclls labelled by f^^ cannot form a dipole in 
A. Therefore, A is reduced. Since the number of cells in A is at least the same as in A, the 
diagram A is nontrivial. □ 

Theorem 5.6. The directed 2-complex Tii is universal. Hence the group Qi = T)(7{i,x) contains 
copies of all countable diagram groups. This group is finitely presented and even of type T^o- 

Proof. The first statement follows from Lemmas 5.3, 5.4, 5.5. The fact that the group Q\ \?> 
of type .Foo follows from Theorem 9.3 below. It can also be deduced from results of [14]. In 
Example 6.8 below, we shall compute a presentation of Q\. It has 6 generators and 18 defining 
relations. □ 

Theorem 5.6 gives an example of a universal directed 2-complex with one edge and two 
positive 2-cells. The following theorem shows that a complex with one edge and one positive 

2-ccll can be universal as well. 

Theorem 5.7. The directed 2-complex V = (y | y'^ = ) is universal (this complex is obtained 
from Figure 10 by identifying all edges according to their directions). Its diagram group V{V,y^) 
is also a universal group of type Too. It has the following Thompson-like presentation: 



Hence A' is nontrivial. 



□ 



1 ' 



(9) 



(xo,xi,. . . ,yo,yi, - • • I xf = Xj+i,yf = yj+i, < i < j - 1). 
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Figure 10. 



Proof. Let us consider the two diagrams A and B over V on Figure 11. Here ^ is a {y^,y*)- 
diagram and B is & {y*, j/*^)-diagram. These diagrams correspond to the following 2-paths on V. 
Let pi^j > 0) denote the atomic 2-path {y^,y^ = y^,y^). Then A corresponds to the 2-path 
~ P33Pi5P4iP04P30Pii^ whereas B corresponds to /? = PoiPiq- Let us consider the morphism 
7 from Til to V which takes the edge x to the 1-path y^, the 2-cell /o to a, and the 2-cell /i 
to p. We are going to show that 7 is nonsingular. As before, it is enough to show that it is 
x-nonsingular. 

Let A be any reduced (x, x)-diagram over Tli. The diagram 7(A) is obtained as follows. 
First we subdivide each edge labelled by x into 4 parts and label each of them by y. Then 
each {x'^,x)-cell becomes a (y^, j/*^)-cell. Every (x^,x)-cell with inner label /o is replaced by A. 
A mirror image of such a cell is replaced by A"^. Similarly, any {x,x)-ce\l of A becomes a 
(y^, y^)-cell, so we replace by B^^ all (x,a:)-cells labelled by f^^. After all these replacements, 
we get a (y^, y^)-diagram A over V. 

We shall show that A is reduced, and then apply Lemma 5.1, part 1). Note that each of the 
diagrams A, B has no dipoles so a dipole in A, if it occurs, must belong to different subdiagrams 
of the form A^^, B^^. Suppose that the upper cell of the dipole is contained in A^^. From the 
structure of A it is obvious that this cell must be a (y"^, y^)-cell. So it cannot form a dipole with 




Figure 11. 



There are two types of vertices in A. Vertices of the first type (we call them red) are the 
images of vertices of A. The other vertices are called green. It is easy to see that B has only 
two red vertices, t{B) and t{B). The diagram A has exactly three red vertices: i(A), t(A), and 
the middle point of the top path of A. The middle point of the bottom path of A is green. So 
we have to consider two cases for the two cells that form the dipole. In the first case the middle 
point of the common part of the boundary of the cells forming a dipole is red, in the second 
case it is green. 

In the first case the upper cell of the dipole is contained in a copy of A~^ and the lower cell 

is contained in a copy of A. Denote these copies by Pi, respectively. We claim that the 
bottom path of Fi coincides with the top path of Indeed, Fi is the 7-image of an (x, a:^)-cell 
TTi in A and F2 is the 7 image of an {x^,x)-cell 1^2 in A. The bottom path of tti was subdivided 
into 8 parts. The same is true for the top path of 7r2. The product of the 4th and the 5th of 
these parts is the same for both vri and 112 since it is the common boundary of the cells forming 
the dipole. This can happen only if the bottom path of tti coincides with the top path of tt2- 
But in this case we have a dipole in A. This contradicts the assumption that A is reduced. 
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In the second case the upper cell of the dipole is contained in a copy of A and the lower cell 
is contained in a copy of A"^. We also denote these copies by Fi, respectively. The bottom 
path of Ti is the image of an edge in A. This edge is subdivided into 4 parts. The product of its 
second and third part is the common boundary of the cells of the dipole. The same is true for 
the top path of So the bottom of Fi coincides with the top of r2 since they must be images 
of the same edge in A. In this case an (x^,x)-cell forms a dipole in A with an (x,x^)-cell, a 
contradiction. 

If the lower cell of the dipole is contained in A'^'^, then the same arguments are applied. So 
to finish the proof, let us assume that the dipole in A is formed by two cells that are contained 
in copies of B"^^. Suppose that the upper cell of the dipole belongs to a copy of B. Thus it is 
a (y^, y^)-cell. Note that the leftmost point of it is green and the rightmost point is red. The 
lower cell must be a (y^,y^)-ccll with the corresponding points of the same colour. Thus the 
lower cell is contained in a copy of As in the previous paragraph, we see from this fact 

that the last 3 of 4 sections of some edges in A coincide. Then these edges also coincide and 
so A has a dipole that consists of two {x,x)-ce\ls. The case when the upper cell of the dipole 
belongs to a copy of B^^ is quite analogous. Thus 7 is nonsingular. 

That diagram groups of V are of type J^oo follows directly from [14]. The presentation of 
V{V,y^) is found in [16, page 114]. It can be found using Theorem 6.5 below. □ 

In the next section we shall construct a universal directed 2-complex whose diagram groups 
have very simple presentations. 

6 Presentations of diagram groups 

In [16, Section 9], we showed how to find nice presentations of diagram groups of the so called 
complete string rewriting systems. Here we shall generalize these results for diagram groups of 
directed 2-complexes. 

We start with a definition of a complete directed 2-complex. Throughout this section, IC is 
a directed 2-complex with the set of edges E, set of 2-cells F and a fixed set of positive 2-cells 
F+. 

Let p, q be 1-paths in IC. We write p ^ q ii p ^ q and there exists a positive 2-path S with 

[(5] = p and [5\ = q. 

We say that IC is Noetherian if every sequence of 1-paths Pi P2 ' ' ' terminates. 

We say that IC is confluent., if for every two positive 2-paths 5i, 82 with \5i \ = [(^2] there 
exist two positive 2-paths 5i o 5^ and 82 o 62 such that [6'i\ = [62] . In that case we say that Si 
and §2 can be extended to a diamond. 

If a directed 2-complex is Noetherian and confluent, then we say that IC is complete. 

It is easy to see that if /C = ICp for some complete string rewriting system V, then IC is 
complete. 

Let (5i, S2 be two positive atomic 2-paths on IC. Assume that \Si\ 7^ [Si\ for each i = 1,2. 
Suppose that one of the two cases hold: 

1. Si = (1, fi,q), S2 = ip, /2, 1), where [/i] = ps, 1/2] = sq for some non-empty 1-path s; 

2. r/2] is a subpath of [/i] and h + h- 

Then we say that S\ and S2 form a critical pair. The diagrams representing these cases are 
shown on Figure 12. 
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Figure 12. 



We say that the critical pair can be resolved if it can be extended to a diamond. 

For string rewriting systems, it is known (Newman's lemma [16]) that a Noetherian string 
rewriting system is complete if and only if every critical pair can be resolved. One can similarly 
prove that a Noetherian directed 2-complex is complete if and only if every critical pair of its 
positive atomic 2-paths can be resolved. 

A 1-path p in a complete directed 2-complex IC is called irreducible if p i g is impossible 
(that is, p cannot be changed by any positive 2-path). It is easy to see that every 1-path p in 
a complete directed 2-complex IC is homotopic to a unique irreducible 1-path p, which is called 
the irreducible form of p. 

From Lemma 5.1, part 4), one can almost immediately deduce the following important 
statement. 

Lemma 6.1. Every diagram group of a directed 2-complex IC is a retract of a diagram group 
of a complete directed 2-complex IC' ^ IC. The number of classes of homotopic 1-paths in IC' is 
the same as in IC. If IC is finite and it has finitely many classes of homotopic 1-paths, then IC' 
is also finite. 

Proof. Let G = V{IC,p). Let us fix some total well ordering on the set of edges of AC. Then we 
can introduce the ShortLex order on 1-paths of IC. 

Let us change the orientation on the set of 2-cells of IC as follows. For every positive cell 
f £ IC, if \f~\ is smaller than [/J in ShortLex, wc call / negative and f^^ positive. This 
operation does not change the diagram groups of the 2-complex and the classes of homotopic 
1-paths (see Remark 2.3). 

In every class W of homotopic 1-paths of IC choose the ShortLex smallest 1-path p{W). Now 
add cells to IC as follows. First for every edge e in IC, we add a positive 2-cell fe of the form 
e = p{W), where W is the class of homotopic 1-paths containing e. We also add the inverse of 
that 2-cell. Now let U and V be two classes of homotopic 1-paths in IC such that the product 
p{U)p{V) exists (that is, t{p(U)) = l{p{V))) and let W be the class of homotopic 1-paths that 
contains p{U)p{V). Add a positive cell fjjy with top path p{U)p{V) and bottom path p{W) 
(also add the corresponding negative 2-cell). As a result of these operations, the number of 
classes of homotopic 1-paths does not change. 

The resulting complex IC' is clearly Noetherian. Indeed, for every positive 2-cell / of IC', 
\f~\ ^ L/J the ShortLex order. 

Every 1-path of a class W is connected to p{W) by a positive 2-path, which consists of 
atomic 2-paths corresponding to the cells of the form /e and fuy- (This can be easily proved 
by induction on the length of the 1-path.) Hence the complex IC' is confluent. Indeed, for every 
two positive atomic 2-paths Si, 62 in IC with = [^215 their bottom 1-paths are homotopic. 
So one can reduce each of them to the same 1-path and complete the diamond. Thus IC' is a 
complete directed 2-complex. 
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The complex /C' is also confluent. Indeed, for every two positive atomic 2-paths 6i, 62 in /C 
with \Si] = 182] , the 1-paths [Si\ and [^2] are in the same class W of homotopic 1-paths. Now 
using the new cells fe and fuy, one can reduce each of these 1-paths to p{W) and complete the 
diamond. Thus IC' is a complete directed 2-complex. 

By Lemma 5.1, part 4), G is a retract of 'D{}C',p). The last statement of the theorem 
obviously holds because we add only finitely many cells. □ 

Since we are looking for nice presentations of diagram groups, which are fundamental groups 
of Squier complexes, it is natural to start with finding nice spanning forests in Sq(/C). It can 
be done in the case when IC is complete (and in some other cases which we do not discuss 
here). Recall that a spanning forest of a 1-complcx S is a forest whose intersection with every 
connected component of 5 is a spanning tree in that component. 

Definition 6.2. Let /C be a complete directed 2-complex. A spanning forest T in Sq(/C) is 
called a left forest whenever the following two conditions hold: 

Fl for any edge e = {p, /, q) in T, the 1-path p is irreducible; 

F2 if an edge e = {p, f, q) belongs to T, then any edge of the form (p, /, q') also belongs to T. 

Analogously one can define a right forest. 

Because of the property F2, we will often use the notation (u, /, *) when we mention an 
edge of a left forest. Analogously, (*, /, v) will be used for edges from a right forest. 

Lemma 6.3. If K is a complete directed 2-complex, then Sq(X^) has a left forest and a right 
forest. 

Proof. In each connected component of Sq(A^) we choose the vertex which is an irreducible 1- 
path. If p is not irreducible, then we find its shortest initial segment p' , which is not irreducible. 
Let p = p'v for some v. By definition, p' can be reduced so it has a subpath of the form [/J for 
some negative cell / of /C, where [/J 7^ [/] (there are possibly many ways to choose / with the 
above properties but we choose one of them arbitrarily). Obviously, this subpath is a suffix of 
p' . Hence p' = u [/J , where u must be irreducible. Thus to every vertex p of Sq(AC) that is not 
reducible, we can assign an edge e = (ii, /, v). Let us consider the subgraph T of the 1-skeleton 
of Sq(/C) that contains all vertices and all the edges of the form e^^ , where e was assigned to 
some p. We leave it as an exercise for the reader to check that T is a spanning forest and that 
it satisfies conditions Fl, F2 (see the proof of [16, Lemma 9.4]). A right forest in Sq(/C) is 
constructed in a similar way. □ 

Remark 6.4. Let /C be a complete directed 2-complex. In general, the way to construct a left 
(right) forest from the proof of Lemma 6.3 is not unique. However, if the second case of the 
critical pair from its definition never occurs (that will be the case in all the examples considered 
below), then it is not difficult to prove that the left forest in Sq(/C) is unique and consists of 
all edges (n, /, ■u)='=^, where / G F~, [/J 7^ [/], and every proper initial subpath of u [/J is 
irreducible. 

Let us fix a left forest Ti and a right forest in Sq(/C). Then for every vertex p in Sq(/C), 
where p p, there exists a unique negative edge e £ Ti (resp., e G T^) going into p. Indeed, 
otherwise there would be two different paths in Ti (resp., T^) that consist of positive edges and 
connect p with p. We shall say that e is assigned to p. 
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The following theorem is a translation of [16, Theorem 9.5]. It gives a Wirtinger-like pre- 
sentation of any diagram group of a complete directed 2-complex. The translation of the proof 
from [16] is straightforward. 

Theorem 6.5. Let K, he a complete directed 2-complex with the set of negative 2-cells F~, and 

a distinguished non-em,pty 1-path w. Then the diagram group 'D{IC,u)) admits the following 
presentation. The generating set S consists of all the negative edges in Sq(/C, w) excluding edges 
from the left forest Ti. The defining relations are all relations of the form^ 

{P, fi,q L/2J r) = {p,fi,q r)(^'^^''^) (10) 

if the edge e = {p \fi \ q, /2, r) is not in Ti, or of the form 

{P,fi,qlf2lr) = ip,fi,q\f2]r) (11) 

ifeETi. Here /i,/2 £ and all edges involved in these relations are from the generating set 
S. 

In most cases, this presentation can be simplified. 

As in [16], with every negative edge {u,f,v) in Sq(/C) we associate a group word [u,f,v] in 
the alphabet of negative edges of Sq(/C) and their inverses, defined by the Noetherian induction 
on the strict order generated by ^ and the relation sufF, where (u, u') G sufF if and only if u' 
is a proper suffix of u: 

• If It 7^ n, then [n, /, v] = [u, /, v]. 

• 11 u = u and {u, /, v) is in T;, then [u, f, v] = 1. 

• li u = u, V = V and {u, /, v) is not in Ti, then [u, f, v] = {u, /, v). 

• 11 u = u, V V and {u, f, v) is not in Ti, then take the negative edge {p, g, q) from the right 
forest T,. that is assigned to v (thus, g G F~, v = p\_g\ q, and q = q). By the induction 
hypothesis, we can assume that the word [u,f,p Ig] q] is already defined. Then let 

[u,f,v] = [u,f,p\g]q]W]^'9'il . 

Notice that every letter (or its inverse) in any word [u,f,v] has the form (j>,g,q), where p, 
q are irreducible, g € F~, and {p,g,q) is not in T;. 

Finally, let us present the translation of [16, Theorem 9.8] into the language of directed 
2-complexes (we are correcting some misprints in the formulation of that theorem as well) . The 
translation of the proof of that theorem is straightforward. 

Theorem 6.6. Let K he a complete directed 2-complex and let w he a non-empty 1-path in JC. 
The group V{JC,w) is generated by the set X of all edges {u,f,v) in Sq(lC,w), where u, v are 
irreducible, f G F~ , and {u,f,v) is not in the left forest Ti, subject to the following defining 

relations: 

b,/i,5 L/2J r] = [p,/i,(? r/21 r][^'r/il'/,/2,r]^ ^;^2) 

where 

^Here and below means y~^xy. 
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• p, q, r are irreducible, 

• P \fi \ Q r/sl f homotopic to w in K, 

• (Pj /i) *) ^■^ not in Ti and (*, /2, r) is noi in T^.. 

Remark 6.7. a) Notice that every relation in Theorem 6.6 is a conjugacy relation of the form 
= for some generator x and words y, z. Therefore, the set X in Theorem 6.6 is a minimal 
generating set of the diagram group (because it freely generates the abclianization of I'(/C, w)). 
In Section 9 we will show that the number of defining relations given by Theorem 6.6 is also 
minimal possible. 

b) One can check that in the formulation of Theorem 6.6, we can replace by Ti. The 
numbers of generators and relations will be the same (see Remark 9.8 below), but the relations 
in general will be more complicated. 

Example 6.8. As wc mentioned before, the directed 2-complex Tin is complete for every n. 
This complex has only two irreducible 1-paths, 1 and x. Let go be the negative 2-cell of Tin of 
the form x = x'^ and let gi, g2, gn be the negative 2-cells of Hn of the form x = x. Then 
the left forest consists of edges of the form (1,^05 *)'^^- The right forest consists of edges of the 
form {*,go, l)^^. 

By Theorem 6.6, the diagram group 'D{TCn, x) is generated by the edges of the forms {x, go, 1), 
(a;, go,x), and (p, g^, q), 1 < i < n, where q G {1, x} (the number of generators is 4n+2) subject 
to the conjugacy relations (12), where there are 2n + 1 choices for the pair (p, /i), 2n+ 1 choices 

for the pair (/2, r), and q can be equal to 1 or x (the number of relations is 2(2n + 1)^). 

In particular, if n = oo, the diagram group is not finitely generated. For any integer n, 
the group V(Hn,x) is finitely presented. In case n = 0, it has two generators xq = {x,go, 1), 

xi = {x,go,x) and two defining relations x^" = x^^" \ x^° = . This is one of the classical 
presentations of R. Thompson's group F [13] . In case n = 1 we get a presentation of the group 
Qi with 6 generators and 18 defining relations. 

Now wc are going to use Theorems 6.5 and 6.6 to give an example of a universal diagram 
group with a very simple presentation. 

Theorem 6.9. Let JC = {a,y \ ay = a,y^ = y^). Then JC is a universal directed 2-complex. 
The group H = V{}C, a) is universal. It can be given by the following Thompson-like group 
presentation 

{xo,xi,X2,...\xf = Xj+i, <i < j -1). (13) 

The group H also has the following finite presentation with three generators and six defining 
relations: 

{xo,xi,X2\xf =xf''\i = 2,3,4), xf =xf '""'(j = 3,4,5) ). (14) 

Proof. It is easy to sec that /C contains V, whence JC is universal, and 'D(V,y^) is embedded 
into T>{IC,y^). Hence T>{lC,y^) contains copies of all countable diagram groups. By Corollary 
3.6, V{}C,a) X V{}C,y^) is embedded into V{lC,ay'^). Since ay^ and a are homotopic in /C, by 
Corollary 3.5, we can conclude that P(/C,y^) is embedded into P(/C,a). Hence V{lC,a) also 
contains copies of all countable diagram groups. 

It is easy to check that the directed 2-complex K, is complete. 



22 



Theorem 6.5 implies that H can be generated by the edges of the form [u, a = ay, v) or 
{u^y^ = y^,v), where u, v are 1-paths in /C, u is irreducible, and uav (resp., uy'^v) is homotopic 
to a in K,. 

If uav is homotopic to a, then clearly u is empty, which implies that (u, a = ay, v) is in the 
left forest. Hence H is generated by the edges of the form (u, y^ = y"^, v) only. If (u, y^ = y"^, v) 
is one of our generators, then uy^v must be homotopic to a. Then u = ay^, v = y^ for some 
k,l > 0. Since u must be an irreducible 1-path, wc have k = 0. So this generator has the 
form (a, = y^,y^). We denote it by xi. By Theorem 6.5 the defining relations of H are the 
following 

(a,y2 = y\v^r'^v) = {a,y' = y\vy\v)(^-'y"=y''^\ 

Note that ay'^v = a. Let i = \w\, j = \vy'^w\ = i + 2 + \v\. Then our defining relation has the 
form Xj^i = where j >i + 2. This leads to (13). 

To describe a finite presentation of H, wc use Theorem 6.6. Our set of generators now 
consists of the elements xj = (a, y^ = y"'-,y^), where j = 0, 1, 2 since the word y^ is irreducible. 

The defining relations have the form 

[a,y2 = y\py\] = [a,y^ = y\py\t'y'=y' ^'^^ 

since ay'^p = a, where the words p, q are irreducible. Also we have a restriction that (a, y^ = 
y^,q) is not in the right forest. Hence q is non-empty. Therefore p = l,y, y^ and q = y,y'^. 
Let Zj = [a, y^ = y^,y-']- According to Definition 6.2, zj can be expressed as follows in terms 
of the generators: zq = {a,y'^ = y^, 1) = xq, Zi = Xi, Z2 = X2, Z3 = [a,y^ = y^,y^] = [a,y^ = 
y3 y2j[a,2/2=2/3,i] _ ^xo analogously Z4 = z^° = x^^ ■> -^5 = ^2°' Thus we have 6 

defining relations in terms of the Zj^: Z4 = z^ , z^ = z^^, Zq = z^ , Z5 = z^^ , zq = z^ , Z'j = Zq^. 
If we now rewrite them in terms of the generators xq, xi, X2, we obtain (14). □ 

7 Rooted 2-trees 

We shall need a special class of directed 2-complexes called rooted 2-trees, which arc 2-dimcn- 
sional analogs of rooted trees. Let it; be a simple arc subdivided into subarcs (edges). One 
can regard w as a directed 2-complex with no 2-cells. Let us denote it by ICq. Consider any 
ascending family of directed 2-complexes 

/Co c /Ci c /C2 c • • • c /Cn c ■ ■ ■ (15) 

obtained by the following inductive procedure. For every n > 0, in order to construct /C^+i, 
we add new 2-cells to ICn- For each positive 2-cell / from /Cn+i \ f^n, the top 1-path [/] must 
belong to /C„ and the bottom 1-path [/J must be a simple arc that meets /C„ at the endpoints 
only. We also assume that the arcs of the form [/J , for all positive 2-cells from /C„+i \ ICn , are 
disjoint except for their endpoints. 

Then the union /C = IJ^>o is a directed 2-complex called a rooted 2-tree (with the root 
1-path w). 

We say that 1-paths p, g of a directed 2-complex have the same endpoints if l{p) = t(g), 
t{p) = r(g). 

Let us consider the following three conditions for a directed 2-complex /C and a distinguished 
1-path u; in it: 

Tl For any vertex of JC, there exist a 1-path from l{w) to t{w) containing o. 
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T2 Every two 1-paths in /C with the same endpoints are homotopic in fC. 
T3 The diagram group I?(/C, w) is trivial. 

Lemma 7.1. Any rooted 2-tree K with the root w satisfies conditions Tl - T3. 

Proof. Let /C be constructed using the ascending chain (15). It is easy to see that /C satisfies 
the conditions Tl - T3 provided each ICn (n > 0) does. 

Wc proceed by induction on n. All three conditions are obvious for JCq. So for n > 0, assume 
that ICn satisfies conditions Tl - T3. 

Let us check that /C„+i satisfies Tl - T3. If o is a vertex that belongs to /C^+i \ ICn then it 
belongs to the bottom path [/J of some positive 2-cell /. The endpoints of [/J belong to ICn 
so there arc 1-paths q', q" in /C„ from l{w) to /,(/) and from r(/) to t{w), respectively. Hence 
the 1-path q' [/J q" contains a. Therefore, Tl holds for ICn+i- 

To check T2, let us consider 1-paths p, q in ICn+i, where = L{q), t{p) = T{q). Let 
pn{s) denote the number of edges in s that belong to /C„+i \ /C„. We proceed by induction on 
Pn{p) + Pnil)- If this number is zero, then both 1-paths belong to /C„ so they are homotopic. 
So we can assume that Pniq) 7^ 0. This means that q contains an edge e from /Cn+i \ ^n- The 
edge e is contained in the bottom 1-path v = [/J of a positive 2-cell / ICn such that u = [/] 
belongs to ICn- By definition, no edges of v belong to ICn- Notice that by definition, the graph 
ICn+i is obtained from /C„ by adding a union of simple arcs of the form [ffj , 5 G /C„+i \/C„ which 
are pairwise disjoint except for the endpoints. Therefore, every 1-path in ICn+i that connects 
two vertices in ICn and contains e, must contain the whole 1-path v = [/J. Hence q contains v. 

Thus we can represent q in the form q'vq"- Therefore, q is homotopic to the 1-path r = q'uq" - 
Since (by definition) u is contained in ICn-, we have Pn{f) < Pniq)- By the inductive assumption, 
the 1-paths p and r are homotopic in ICn+i- So p and q are also homotopic, that is, T2 holds 
for ICn+l- 

It remains to check T3. Suppose that the group 'D{ICn+i,w) is not trivial. Then there 
exists a reduced nontrivial {w,w)-diagram A over fCn+i- If all labels of the cells in A belong 
to ICn, then A is a diag ram over ICn and so it represents a nontrivial element of D(^ICn,w^, a 
contradiction. So let tt be a cell in A that belongs to ICn+i but not to /C„. Without loss of 
generality, the label / of tt is a positive 2-cell / G /Cn+i- Since [f\ is a simple arc in /C„+i, the 
path in A labelled by v must be the common boundary of tt and a cell of the form [/J = [/] . 
The only possible label of this cell is f~^. Thus A has a dipole, a contradiction. □ 

Now we are going to prove the converse to Lemma 7.1. This gives a characterization of 
rooted 2-trees. 

Theorem 7.2. Let IC be a directed 2-complex and let w be a 1-path in it. Then IC satisfies the 
conditions Tl - T3 if and only if IC is a rooted 2-tree with the root w. 

Proof. The "if part is given by Lemma 7.1. To prove the "only if part, let us define a sequence 
(15) of subcomplexes in IC. Notice that by T2, any 1-path in /C is a simple arc because an empty 
1-path cannot be homotopic to a nonempty 1-path. Hence we can set X^o to be equal to the 
simple arc w. If ICn is already defined for some n > 0, let /C„+i be the subcomplex formed by 
ICn and all the 2-cells / /C„ such that [/] is contained in /C„. Conditions Tl and T2 guarantee 
that IC is equal to the union of the /C„, n > 0. By definition, it is enough to show that each of 
the directed 2-complexes ICn {n > 0) is a rooted 2-tree with w as the root. 
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So we prove that K-n is a rooted 2-tree (with w as the root) by induction on n > 0. This is 
obvious if n = 0. So we assume that Kn is a rooted 2-tree and prove the same for ICn+i- 

In fact a stronger claim is true: for every subcomplex M of /C, which is a rooted 2-tree with 
root w, and any positive 2-cell / G /C\A4 with [/] in A4, no internal points of [/J can belong to 
M.. (Clearly, if this claim is true, then the directed 2-complex M.' obtained from M. by adding 
/, is again a rooted 2-tree with root w. Since ICn+i can be obtained from Kn by adding 2-cells 
one by one, the claim implies that /C^+i is a rooted 2-tree.) 

By contradiction, let / be a 2-cell in /C \ where [/] is contained in ^A. Suppose that 
there exists an internal vertex o of [/J that belongs to M. Since (by Lemma 7.1) Jv[ satisfies 
Tl, we can find a 1-path p m M from i{w) to t{w) that is subdivided by o into a product 
of two factors, p = p'p" . Since the endpoints t(/), t(/) are also in there exist 1-paths q' 
(respectively, q") in ^A from i{w) to i{f) (from t(/) to i{w)). The 1-path v = [/J is subdivided 
by o into a product of the form v = v'v". Now we have two 1-paths p' and q'v' that go from 
l{w) to o. By T2, they are homotopic in /C. Let A' be a (g'f',p)-diagram over /C. Analogously, 
there exists a (v"q" ,p")-diagram A" over /C. Now we can form a (u;, it;)-diagram A over IC as 
follows. The 1-paths p'p" and q'uq" belong to A4 and have the same endpoints as w. Since A4 
satisfies T2, there exists a {w,q'uq")-diagrani Ai and a (pV, w)-diagram A2. Both of them are 
diagrams over M. Now let 

A = Ai o {e{q') + vr + s{q")) o (A' + A") o A2, 

where tt is a cell of A labelled by /. 

Suppose that A has a cell labelled by f~^. This cell cannot belong to Ai or A2 because 
they are diagrams over A4. Then this cell is in A' or in A". These cases are symmetric so let 
tt' be a cell of A' labelled by f~^. There is a (directed) path in A from r(7r') to r(A'). Let us 
extend it by the path labelled by v" from t(A') to r(7r). If we project the resulting path into 
/C, then we get a loop at t(/). This contradicts T2. Thus A contains no cells labelled by f~^. 
Therefore, after reducing all the dipoles in A, we get a nontrivial reduced {w, u>)-diagram over 
/C which contradicts T3. □ 

Given a rooted 2-tree IC, the ascending sequence /C„ (n > 0) of rooted 2-trees defined in the 
proof of Theorem 7.2, will be called the natural filtration of IC. Notice that for each 2-cell / of 
IC, there exists a unique n > 1 such that / or its inverse has the form u = v, where u belongs 
to /C„ and f is a simple arc in ICn+i \ ICn- This allows us to choose the natural orientation on 
the set of 2-cells of IC: we call / positive if f/] is contained in /C„ but [/J is not contained in 
/C„ (for some n > 0). 

8 Universal 2-covers of directed 2-complexes 

Let /C be a directed 2-complex. Consider any directed 2-complex M. and a morphism cp: A4 ^ IC 
that sends edges to edges and 2-cells to 2-cells. For every edge or 2-cell, its image under (j) will be 
called its label. In this situation, we shall call M. a directed 2-complex over IC. The morphism (f) 
will be sometimes called a labelling map. For every 1-path p in A4, the set of all atomic 2-paths 
in M. with top p will be called the 2-star of p. Clearly, for any 1-path p in AI, we have an 
induced map from the 2-star of p into the 2-star of 4>{p) . This induced map will be called the 
local map of A4 at p. 

Let p be any 1-path in IC. A universal 2-cover of IC with base p is a directed 2-complex M 
over IC with a labelling map cp which satisfy the following properties: 
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Ul Ai is a rooted 2-tree with root p, where (p{p) = p; 

U2 for any 1-path q in M. from l{p) to t{p), the local map of M at q is bijective. 

The following theorem shows the existence and uniqueness of universal 2-covers. We say 
that two directed 2-complexes over JC are isomorphic whenever there exists an isomorphism 

between these complexes that preserves all labels. 

Theorem 8.1. For every directed 2-complex K, and every 1-path p in /C, there exists a universal 
2-cover of K, with base p. Every two universal 2-covers of K with base p are isomorphic. 

Proof. Let us construct a directed 2-complex ^A over K, defined as a rooted 2-tree with natural 
filtration Mq C Ali C M.2 Q ■ ■ ■■, and the labelling map 4>. Both Mn and (j) are defined by 
induction on n. 

By definition, Mq is a simple arc p subdivided into subarcs (edges) and labelled by p. The 
labelling of p gives the restriction of (j) onto Mq. 

Suppose that a rooted 2-tree M.n with root p and the restriction cj) onto M.n are already 
defined for some n > 0. 

Let us consider all pairs of the form (f, /), where f is a 1-path in M.n and / is a 2-cell of K, 
such that [/] = 0(f). Suppose that M.n docs not have a 2-cell labelled by / whose top path 
is f. Then we add a new 2-cell / to M.n as follows. First we add a simple arc s with the same 
endpoints as f, subdivide it into subarcs and label it by [/J . Then we add a 2-cell / of the form 
f = s, labelled by /. (Note that / depends on the pair (f, /).) Applying this operation to all 
possible pairs (f, /) as above, we obtain M.n+1 and the restriction of the labelling function <j) 
on MnJri- We assume that all the new arcs wc add are disjoint from each other and from 
except for their endpoints. Clearly then, Mn+i is a rooted 2-tree with root p. 

By definition, M. = Un>o is also a rooted 2-tree with root p so it satisfies Ul. We claim 
that M. satisfies the following property 

U2' for any 1-path f in and for any 2-cell / of /C such that [/] = ^(f), there is exactly one 
2-cell f oi M. labelled by / with top path f. 

Indeed, let n > be the smallest integer such that f is contained in Ain- If there is no 2-cell 
/ labelled by / with top path f in M.n, then such a 2-cell will appear in A1n+i by definition. 

Let us prove by induction that for any n > 0, there is at most one cell / in labelled 
by / with the given top 1-path f. If n = 0, then Mq has no 2-cells at all. Suppose that our 
assumption is true for M.n- By the definition of Mn+i, if -^n has a 2-cell labelled by / with 
top f, then no 2-cell with the same properties appears in Ain+i- Otherwise, only one such a 
2-cell may appear. Hence our claim is true for Ain+i- 

Now let us take any 1-path q in Ai with the same endpoints as p. We prove that the local 
map of at g is surjective. Suppose that 6 belongs to the 2-star of g = (j){q) in /C. Then 
S = {u, /, v) for some 1-paths u, v in K. and some 2-cell /. We also have q = \S] = u [/] v. The 
1-path q can be decomposed as q = uri), where (j){u) = u, (j){f) = [/] , (t){v) = v. Since property 
U2' holds for A^, the complex has a 2-cell / labelled by / with top f. So the atomic 2-path 

5 = (u, /, v) belongs to the 2-star of q and maps onto 6 under (p. 

Now we need to prove that the local map of at g is injective. Assume the contrary. 
Then there are two different atomic 2-paths in A4 with the same top q and the same image 

6 = (u, f, v) in /C. In this case the 2-cells of these atomic 2-paths are also different. But they 
have the same top f and the same label /, which contradicts U2'. 



26 



We proved that the local map of A4 at any 1-path from i{p) to t(j)) is bijective, that is, 
property U2 holds. So is a universal 2-cover of /C with base p. 

Now let us prove the uniqueness. Suppose that Ai' is a universal 2-cover of /C with base p. 
We will show that A4' and A4 are isomorphic as directed 2-complcxcs over /C. 

First of all, let us show that M' also satisfies U2'. If f is a 1-path in A4' such that [/] = (p{r) 
for some 2-cell / in JC, then we can include r into a 1-path q = urv in A4 from its to t{p). 
The 1-path tj' = (j){q) has the form nru , where r = (j){r) = \f~\ . So we have an atomic 2-path 
6 = (u, f, v) in /C with [5] = q. Since A4' satisfies U2, the local map of A4' at q is surjective and 
so 6 has a preimage 5 with top q. The 2-cell of 6 is labelled by / and its top is f. If there were 
two 2-cells in M' with the same top f and the same label /, then we would have a contradiction 
with the injectivity of that local map. 

Let us take the natural filtration of Ai', that is, the ascending union M'q C M[ Q ■ ■ ■ defined 
in Section 7. Recall that A4q is the root arc of A4' and for any n > 0, Al^_|_i is the subcomplex 
in Ai' formed by M'^ and all the 2-cells / ^ M'^ such that [/] is contained in M'^- All the 
subcomplexes are rooted 2-trees with the same root. It suffices to show that A4n and M'^ 
are isomorphic as directed 2-complexes over /C for any n > 0. We prove this fact by induction. 

If n = 0, then both Mq and M'q are simple arcs labelled by p. Assume that A4n and M.'^ 
are isomorphic for some n > (as complexes over /C). For simplicity, we can identify Mn and 
M-'n- We are going to establish a natural bijection between the 2-cells of M.n+i \ M.n and the 
2-cells of A^'j+i Each pair of the 2-cells in the bijection, will have the same label and the 

same top contained in A4n = -M'n- This will clearly induce the desired isomorphism between 
Mn+i and 

Let / be a 2-cell of Mn+i \ M-n, where f = / is contained in M.n and ^(/) = /. By U2', 

there is a 2-cell /' in M' labelled by / with the top f. This cell cannot belong to M'^ since 
otherwise it also belongs to Ain and so Ai will have two different 2-cells with the same label 
and the same top. Thus it belongs to A4n+i by definition of the natural filtration. In fact the 
map / /' is the desired bijection. Indeed if /' is a 2-cell of M'n+i \ Al^, then Ai must contain 
a 2-cell / labelled by / with top f. By the same arguments, / does not belong to Ain = Ai'^. 
So it belongs to Ain+i by definition. □ 

Remark 8.2. The proof of Theorem 8.1 also shows that a directed 2-complex Ai over /C with 
a labelling map ^ is a universal 2-cover of /C if and only if it satisfies Ul and U2' (thus U2 can 
be replaced by U2'). The condition U2' is sometimes easier to verify than U2. 

The universal 2-cover of /C with base p will be denoted by JCp. There are two useful orienta- 
tions on ICp. First, we have the natural orientation on ICp because it is a rooted 2-tree. The set 
of its positive 2-cells will be denoted by F"*". Second, given an orientation on the set of 2-cells of 
/C, we have an induced orientation on the set of 2-cells of K-p. Namely, a 2-cell of ICp is positive 
in that orientation whenever its image under is a positive 2-cell of fC. 

In order to illustrate the process of constructing ICp, let us take /C to be the Dunce hat 
Tio = {x \ x'^ = x) and let p = x. Then the natural filtration /Cq ^ /Ci C • • • of ICp is 
constructed as follows. The complex /Co is just an edge e labelled by x. The complex ICi 
consists of three vertices, three edges, and one positive 2-cell (in the natural orientation) of the 
form e = 6162 labelled by the cell x = x"^ (all edges of Kp are labelled by x). Now we get a 
new path q = e\e2 connecting i(e) and T(e). Its image q in "Hq is the 1-path x^ . There are 
three atomic 2-paths in "Hq with top 1-path q: (l,x^ = x, 1), (l,a; = x^,x) and (x, x = x^, 1). 
The first of them has a preimage in /Ci, the other two do not have preimages. Thus we need 
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to add two new positive 2-cens to /Ci: a cell of the form ei = eiiei2 and a cell of the form 
62 = 621622- The resulting complex is IC2, it has five vertices, seven edges, and three positive 
2-cells. The complex /C3 has seven new positive 2-cells: four cells of the form eij = eijieij2, 
where i,j € {1,2}, and three cells 61621 = /i, 61262 = /2, 612621 = /, where /i, /2, / are new 
edges. Altogether the directed 2-complex /C3 has 9 vertices, 18 edges, and 10 positive 2-cells, 
etc. 

In the remaining part of this section, we fix a directed 2-complex /C, a 1-path p in IC, the 
root p of the universal 2-cover JCp of /C, the natural filtration JCq C /Ci C ■ ■ ■ of /Cp, and the 
labelling map (j) from ICp to IC. 

The following lemma is the analog of the lifting lemma in the theory of "ordinary" covering 
spaces. 

Lemma 8.3. For every 2-path 6 in IC with [5] = p, there exists a unique 2-path S in the 

universal 2-cover ICp such that 5 = p and (l){5) = S. 

For any {p,q)- diagram A over IC, where q is a 1-path in IC, there exists a unique 1-path q 
in ICp and a unique {p,q)- diagram A over ICp such that the morphism (j) maps A onto A. 

Proof. The first part of the lemma immediately follows from condition U2. 

Let us consider any (p, g)-diagram A over IC. It corresponds to some 2-path S in IC with the 
top 1-path p. We can lift 5 to a 2-path 6 in ICp. The diagram A of this 2-path is a preimage of 
A under (f). Clearly, any (p, g)-diagram A' over ICp such that ^(A') = A corresponds to a lift 5' 
of 5. 

All 2-paths assigned to the same diagram A are isotopic (sec Section 3). Notice that the 
local maps preserve the property of a pair of atomic 2-paths to be independent. Therefore, by 
Lemma 2.2 isotopic 2-paths in IC lift to isotopic 2-paths of ICp. Hence the diagram A with the 
desired properties is unique. □ 

We shall say that the diagram A from the statement of Lemma 8.3 is a lift of A. 

The following theorem shows a connection between the universal cover of the Squier complex 
Sq(/C) and the universal 2-cover of IC. 

We are going to use Farley's [14] description of the universal cover Sq(/C) of Sq(/C). Farley 
proved, in the case of semigroup presentations, that Sq(/C) can be described in just the same 
way as Sq(/C): the vertices of Sq(/C) are arbitrary diagrams over IC, and for arbitrary n > 1 the 
n-cubes are pairs where the first component is an arbitrary diagram A over IC, and the second 
component is an arbitrary thin diagram B over IC with n cells such that A o exists and has 
no dipoles. The face maps are defined in the natural way. The restriction of the covering map 
Sq(/C) Sq(/C) to the vertices is [-J . Any realization of the cubical complex Sq(/C) will be also 
denoted by Sq(/C). Farley's proof carries without any change to the case of arbitrary directed 
2-complexes. 

Theorem 8.4. The connected component Sq(/Cp,^) of the Squier complex of the universal 2- 
cover ICp is homeomorphic to the universal cover of the connected component Sq(/C,p) of the 
Squier complex of IC. 

Proof. We are using the fact that the space of positive paths in ICp is a realization of the Squier 
complex Sq(/Cp) (Lemma 3.7). Consider the connected component of r2+(/Cp) that contains 
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p. By definition, any positive path q in ICp from t to r can be uniquely decomposed into the 
product 

Q = uoft^^ui ■ ■ ■ ftia^Um, (16) 

where m > 0, uo,...,Um are 1-patlis, /(^), . . . , /('"^ are 2-cells in F"*" and the parameters 
ti, . . . ,tm belong to the open interval (0, 1). It is clear that these and only these paths form 
the connected component of p in r2-|-(/Cp). Let f = uq \f^^^~\ ui - ■ ■ \f^"^^~\ u„i. We assign to q an 
ordered pair (A, ^'), where A is the reduced (p, f)-diagram over ICp (this diagram exists by the 
property T2 of the rooted 2-tree K.p and is unique by property T3). By ^' we denote the thin 
diagram e(?xo) + /^^^ + s{ui) + • ■ ■ + /^"^^ + e{um)- If we apply the morphism ^ to A and ^, 
we get a pair (A, ^'), where A is a (p, r)-diagram over K, and is a thin diagram over /C. It is 
obvious that the concatenation A o if exists, moreover, it follows from the construction of JCp 
that it has no dipoles. So the pair (A, ^) defines an m-dimensional cube in Sq(/C,p) according 
to [14]. Take the point with coordinates (ti, . . . , tm) in this m-cube and assign it to the element 
q. It is not hard to show that this defines_^a homeomorphism between the connected component 
of the path p in r2_(_(/Cp) and the space Sq(/C,p) from Farley [14]. □ 

The following important theorem by Farley [14] also can be translated into the language of 
directed 2-complexes without difficulty. 

Theorem 8.5. ([14]) The universal cover Sq{IC,p) o/Sq(/C,p) is contractible. Hence Sq(/C,p) 
is a K{G, 1) CW complex for the diagram group G = V{IC,p), for every directed 2-complex K, 
and every 1-path p in JC. 

Remark 8.6. The proof of contractibility of Sq(/C,p) given in [14] is based on some classical 
topological facts such as Whitehead's theorem. We give a direct geometric proof using Theorem 
8.4 here. 

We can represent the space 0+(/Cp) as the ascending union JIq ^ ^ " " " ? where r2„ (n > 0) 
is formed by those positive paths from the connected component of p which belong to /C„ . Since 
r^o consists of the single point p, it suffices to show that Vt^ is a deformation retract of O^+i for 
all n > 0. To show this, we take any element in ^n+i- This is a positive path in K,p from i to 

(1) ik) 

T. It can be uniquely represented in the form h = Vogli vi ■ ■ ■ gljvk, where k > 0, Vq, . . . ,Vk are 
positive paths in /C„, the 2-cells g^^\ . . . , g^''^ belong to /C„+i \ /C„ and si, . . . ,Sk G (0, 1]. Here 
we also assume that all the 2-cells g^^^ (1 < ^ < fe) are in F+, that is, they have their top paths 
in K.JI and the bottom paths in /C„+i \ /C„. For any s £ [0, 1], we define the positive path 

hs = vo9il\vi---gi';lvk. (17) 

It is obvious that Hq belongs to /C„ and hi = h. It is also clear that hg = h for all s G [0, 1] 
provided h belongs to /C„. The map {h, s) i— >• hs from fln+i x [0, 1] to i^n+i is clearly continuous. 
Thus is a deformation retract of ^n+i- 

The fact that /Cp is a covering space for Sq(/C,p) can be proved easily as well. The covering 
map can be constructed as follows. We extend cf) to the set of all positive paths in /Cp by 
sending the paths of the form ft, where / is a 2-cell of ICp and t € [0, 1], to the positive path ft 
in /C (/ = <p{f) is the label of /). Now cp maps the connected component of p in J7+(/Cp) onto 
Sq(/C,p). We leave it to the reader as an exercise to check that cp defines the desired covering 
map. (In fact, this is essentially contained in Lemma 8.3 and its proof.) 
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Remark 8.7. Recall that Farley proved that every connected component Sq(/C) is a CAT(O) 
cubical complex provided, for example, /C is finite. Thus is this case the diagram groups of /C 
act discretely, cellularly, by isometrics on CAT(O) cubical complexes. 

Remark 8.8. There exists an alternative method of constructing the universal 2-cover /Cp. 

Similarly to the Stallings foldings in graphs [32], let us define an elementary 2-f aiding in a 
complex M. over /C as follows. If two 2-cells tti and 7r2 in M. have a common top path and the 
same label, then we identify their bottom paths and remove one of the cells. The result of this 
operation is again a directed 2-complex over /C. 

Consider all possible diagrams over /C with top 1-path labelled by p. Identify the top paths 
of all these diagrams. Clearly, we get a directed 2-complex J\f over /C. Now do all (possibly 
infinitely many) elementary 2-foldings in M. It can be shown that the resulting directed 2- 
complex over /C is /Cp. We shall prove this in our next paper where foldings are used in a more 
general situation. 

9 Homology 

Theorem 8.5 shows that the components Sq(/C, w) are K{G, 1) spaces for diagram groups G = 
D{IC,w). In fact in most cases Sq(/C) is too large. Here we will use the technique of collapsing 
schemes [9, 8, 12] to find a "smaller" CW complex, which is homotopy equivalent to Sq(/C) (at 
least in the case when /C is complete). 

We recall the concept of collapsing scheme from [8, 12, 9]. Let X be a semi-cubical complex. 
We say that we have a collapsing scheme for X if the following is true: 

• there exists a subdivision of the set of all cubes of X into three disjoint subsets: essential, 
collapsible, and redundant cubes; 

• there exists a strict partial order y on the set of all redundant n-cubes (n > 0) that 
satisfies the descending chain condition (that is, any sequence ci y C2 y ■ ■ ■ terminates). 

• there exists a bijection c h- > c between the set of all redundant n-cubes and the set of all 
collapsible (n -I- l)-cubes (for every n > 0); 

• any redundant n-cube c occurs exactly once among the n-faces of c and all the other 
redundant n-faces cf oi c precede c in the order >- (that is, cy the redundant n-cube 
c is called the free face of the collapsible (n -|- l)-cube c. 

The next lemma is proved in almost the same way as [8, Proposition 1]. 

Lemma 9.1. Given a collapsible scheme for a semi-cubical complex X , one can construct a 
CW complex Y which is homotopy equivalent to X in such a way that the n-cells of Y are in 
one-to-one correspondence with the essential n-cubes of X. 

As in [8], for each n > one has to do an infinite number of elementary steps, one for each 
collapsible n-cube. The free face of a collapsible cube is identified (homeomorphically) with the 
union of the other faces and the collapsible cube disappears. The space F is a end result of the 
process. 

Now let /C be a complete directed 2-complex. Let T; be a left forest in /C. Recall that for 
any 1-path p, the irreducible form of p is denoted by p. 
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Let c = e{uo) + /i + • • • + /n + £{un) be an n-cube of X (a thin diagram with n cells). For 
any < i < n, we say that the term Ui in c is special provided it is not an irreducible 1-path, 
that is, Ui Ui- For 1 < i < n, we say that the term /j in c is special provided (ui-i, fi, *) is 
in Ti. 

The n-cube c is called essential if it has no special terms. If c is not essential, then we find 
its leftmost special term. If this is one of the Uj's, then we call c redundant. Otherwise we call 
c collapsible (in this case the special term is one of the fi's). 

To describe the strict partial order y, we need to introduce one technical concept. Let 
\I' = e(«o) + Pi + • • • + 5fc + £{uk) {k > 0) be a thin diagram over /C. Suppose that for some 
i, j, where < i < j < k, we have Uj = u' Yg\ for some 1-paths it', u" and g G F~. 
Then it is possible to move the cell gi to the right replacing ^ by a new thin diagram ^' = 

e{uo) H h e{ui-i) + e{lgi\) H h e{u') + g + e{u") H (we replace the term gi by e{lgi\) 

and the term e{uj) by e{u') + g + e{u"), thus wc remove the cell gi and insert a cell g). It is easy 
to see that this process of moving cells to the right always terminates. Indeed, has also k 
cells and it can be represented in the form = £{uq) + 5i + • • • + ff^ + e('W^)- If we compare the 
{k + l)-vectors b = {\uk\, . . . ,\uq\) and b' = (|u^|, . . . , \uq\), then it follows from our description 
that b' strictly precedes b in the lexicographical order. Since these vectors have non-negative 
coordinates, the process of moving cells to the right must terminate. 

Now we can define y. Let c, c' be redundant n-cubes of X. If [cj ^ [c'J then we set 
c >- c' . Otherwise, if [cJ = [c'J, then we set eye' whenever c' can be obtained from c by a 
(non-zero) number of moving cells to the right. The fact that /C is Noetherian and the remark 
from the previous paragraph imply that :^ is a strict partial order satisfying the descending 
chain condition. 

Let c = £(^0) + /i + • • • + /n + £{un) be a redundant n-cube. This means that Ui is not 
irreducible for some < i < n whereas all the terms to the left of Ui are not special. Let us find 
the edge {p, /, q) in Ti assigned to Ui. Thus Ui = p [/J q. Note that p is irreducible by definition. 

Thus the (n -|- l)-cube e(no) + /i H V fi + e{p) + f + e{q) H is collapsible. We denote it by 

c and check that c is the free face of c. We consider all n- faces \c]j and [c\j of c, 1 < j < n-|- 1. 
Let j = i + 1. Then \_c\j = c and c' = \c\j is obtained from c by replacing [/J by [/]. Since / 

participates in an edge from Ti, one has [/J i [/]. Hence eye' whenever c' is redundant. 

Now suppose that j > i + 1. Then [cj^ and \c\j are collapsible n-cubes. Thus we may skip 
this case because we compare c with redundant cubes only. 

Finally, take j < i. We can only consider the case when c' = \_c\j since [/jj [/,] or 
\_fj\ = \fj]- Suppose that c' is a redundant n-cubc. To compare c and c', notice that their 
bottom paths are the same. The diagram c' is obtained by moving one cell of c to the right (the 
cell fj has been deleted and the cell / has been added). Thus cy d . 

It remains to check that we have a bijection between redundant n-cubes and collapsible 
(n -|- l)-cubes. We already assigned a collapsible (n + l)-cubc c to each redundant n-cube c. 
If we start with a collapsible (n -|- l)-cube, then we can find its leftmost special term. This is 
some / G F~. The cube then has the form • ■ ■ -|- e(p) -|- / -|- £{q) + • • •, where (p, /, q) is in T/. 
Replacing / by [/J gives us a redundant cube c. It follows directly from definitions that the 
cube c assigned to c is exactly the collapsible (n + l)-cube we started with. This completes our 
proof that we have defined a collapsible scheme for X. 

Summarizing and taking into account Lemma 9.1, we get the following. 

Theorem 9.2. Suppose that IC is a complete directed 2-complex and let G = ^{JC, w), where w is 
a non-empty 1-path in K. Then there exists a K{G, 1) CW complex Y^; whose n-dimensional cells 
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are in one-to-one correspondence with thin diagrams of the form c = e(?io) + /i + " " ' + fn+^iun), 
where n>0, the 1-paths ui are irreducible for all < i < n, the edges fi, *) are not in Ti 

for all 1 < i < n, and [c] is homotopic to w in K. 

Note that each thin diagram c described in the statement of Theorem 9.2 is an essential 
cube in the Squier complex Sq(/C). 

Recall that a directed 2-complex is called 2-path connected if all non-empty 1-paths in it are 
homotopic. Let us call a directed 2-complex almost 2-path connected if the number of classes of 
homotopic 1-paths is finite (that is, Sq(/C) has finitely many connected components). A complex 
of the form JC-p, where P is a semigroup presentation, is almost 2-path connected if and only if 
the semigroup given by V is finite. Thus the following statement generalizes a result from [14] 
and strengthens [16, Theorem 10.7]. 

Theorem 9.3. Let JC be a finite almost 2-path connected 2-complex. Then all diagram groups 
of fC are of type Too ■ 

Proof. First suppose that K, is complete. Let C denote the number of homotopy classes of 
1-paths in /C (the empty 1-paths are included) and let N be the number of positive 2-cells of 
K,. It is clear that the number of n-cells in the K(G, 1) space does not exceed C{CN)^. In 
particular, it is finite so G has type Too. 

Now suppose that /C is not necessarily complete. By Lemma 6.1, K, is contained in a finite 
complete almost 2-path connected directed 2-complex /C', and the diagram groups of /C are 
retracts of the diagram groups of K' . It remains to recall that a retract of an Too group is of 
type Too- □ 

By [16, Theorem 10.3], if P is a finite complete rewrite system such that all diagram groups 
over it are finitely generated, then all of them are finitely presented. Now we can deduce a much 
stronger result. In fact we can even eliminate the assumption that the presentation is finite. 

Theorem 9.4. Let IC be a complete directed 2-complex. Suppose that all diagram groups of K 
are finitely generated. Then all of them are of type Too ■ 

Proof. By Theorem 9.2 it is enough to prove that for any n > 1, each connected component 
of Sq(/C) has only finitely many essential n-cubes. We proceed by induction on n. Let n = 1. 
By definition, the set of essential cubes of dimension 1 is in one-to-one correspondence with the 
generating set of the corresponding diagram group described in Theorem 6.6. Since this set is 
minimal by Remark 6.7, it is finite. 

Now let n > 1. For any essential 1-cube £{p) + / + e(g) of a connected component Sq(/C, w) 
of Sq(X^), let us consider the set of all essential (n — l)-cubes in Sq(/C,g). By the inductive 
assumption, it is finite. It remains to note that any essential n-cube c = £{uq) + /i + ••• + /« + 
£{un) of Sq(/C,'u;) is determined uniquely by an essential 1-cube e(no) + /i + e((?) of 'S>(\{lC,w) 
and an essential (n — l)-cube e{ui) + f2 + ■ ■ ■ + fn + ^{un) from Sq(/C, q). □ 

Remark 9.5. Note that one can extract a stronger fact from the proof of Theorem 9.4. Suppose 
that /C is a complete directed 2-complex. If some diagram group V{K,, w) is not of type Too, then 
there are two 1-paths w'w\ and W2w" homotopic to w such that the diagram groups V{1C, w') 
and V{1C, w") are not finitely generated. 

Now wc arc going to prove that for any complete directed 2-complex /C, the complex Yy^ 
described in the statement of Theorem 9.2 is in fact "minimal". Namely, for every n > 0, we 
shall compute the integer nth homology group of every diagram group V{lC,w) of IC and show 
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that it is a free Abelian group whose rank coincides with the number of n-cells in 1^ (that is, 
the number of essential n-cubes in Sq{IC,w). 

Let G = V^JCjw). Since the homology groups of a group G coincide with the homology 
groups of any K(G, 1) CW complex, let us consider the complex X = Sq(/C, w) (it is a K(G, 1) 
by Theorem 8.5). As usual, let T; be a left forest in X. 

Denote by Pn the free Abelian group with the set of 77,-cubes of X as a free basis. The 
boundary maps dn-Pn — Pn-i > 1) are given by the formulas of Serre [30, p. 440] (see also 



where c is an n-cube. Since the maps (18) form a chain complex [30], the nth integer homol- 
ogy group Hn(G;Z) coincides with the nth homology group of that chain complex (that is, 
Keidn/lmdn+i). 

As in [8, 12], we define an endomorphism ^ of the chain complex P = {Pn,dn). This 
endomorphism maps every P„ into the subgroup Qn of Pj, freely generated by the essential 
n-cubes. Let c be an n-cube (a generator of P„). If c is collapsible then we set (p{c) = 0. If c is 
essential then we set (f){c) = c. Finally suppose that c is redundant. In that case we proceed by 
the Noetherian induction on y. 

Since c is redundant, there exists a collapsible (n + l)-cube c such that c is the free face of 
c. Then dn+i(c) = ztc + S for some linear combination S of cubes that are either essential or 
collapsible or redundant but smaller than c with respect to y. Thus we can assume that <^{cf) 
has been defined already for all c' occurring in E. So we can set (j){c) = =F</'(^)- 

It is shown in [12] (see also [8, p. 150]), that indeed is an endomorphism of the chain 
complex (that is, it commutes with the boundary maps), and that the chain complex Q formed 
by the groups Qn and boundary maps (5„ = (pdn is chain-equivalent to the initial chain complex. 
Thus the homology groups of Q coincide with the homology groups of P. 

We are going to prove that 6n is a zero map. For that we need the following statement. 

Lemma 9.6. For any n-cube c = e(uo) + /! + ••• + /« + ^iun) of Sq(/C, w), we let c = e(no) + 
/i + • • • + /n + £{un)- Then 0(c) = c if c is essential and (p{c) = if c is collapsible {note that 
c cannot be redundant by definition). 

Proof. Note that if c is essential then c = c and 0(c) = c as required. 

Suppose that c is collapsible. Then 0(c) = by definition. Thus we only need to check that 
c is also collapsible. Since c is collapsible, the edge (ui-i, fi,*) is in the left forest T; for some 
i < n and all the Uj's are irreducible for < j < i. Then c possesses similar properties whence 
c is collapsible. 

Now suppose that c is redundant. Take the smallest number i < n such that Ui is not 
irreducible, and consider the edge (p, /, q) from T/ assigned to Ui. This i will be called the index 
of c. Consider also the collapsible (n + l)-cube c = e{uQ) + ••• + /« + £{p) + / + £{q) + • • • whose 
free cell is c. Since /C is Noetherian, we can assume without loss of generality that the statement 
of the lemma does not hold for c but holds for all n-cubes c' such that [cj i [c'J . We can also 
assume that among all such counterexamples, c has the smallest index i. 

Notice that for every i, 1 < j < n -|- 1, 



[9]): 



n 




(18) 



i=l 



(19) 
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Also notice that c = [cjj+i and [cj [c'J, where c' = [c]j_|_]^. By (19), c = c'. By the 
definition of 0, we have ^(c) = (/)(c') + (/>(S), where S is the sum of \c]j — [cj^-, j 7^ i + 1 by 
(18). 

It remains to check that 

H\c],-lc],) = (20) 

for every j / i + 1. If j > i + 1, then both cehs [c]^- and [cj^- are collapsible, so 0([c]^) = 
<^([cj^.) = and (20) holds. 

Let 1 < j < i- The thin diagrams e' = \c\j and e = [cJ ■ are obtained from c by replacing 
/j by its top and bottom path, respectively. Suppose that e 7^ e (otherwise there is nothing to 
prove). Thus [fj\ i [/,] and the statement of the lemma holds for e' because [cJ = [ej i [e'J. 
It is easy to see from definition that the cube e is redundant. The index of e is j 1 < i. Hence 
the statement of the lemma holds for e as well. By (19), e' = e. Therefore, (j){e' — e) = and 
(20) holds. □ 

Now it is easy to show that all boundary maps 5„, n > 1, in the chain complex Q are zero. 
Indeed, by Lemma 9.6, the value 4>{c) depends only on c. By (19) and (18), for every n-cube c. 




Sn{c) = Ct^dnic) = <!> 5;(-l)'(rcl, - [c],) = 5;(-l)X^( - ^([cj,)) = 0. 



Thus Kerdn = Qn and Im9„+i = 0. Hence for Hn{G; Z) = Qn is free Abelian, n > 1. 
If n = 0, then Hq{G;'L) = Z and we have only one essential cell of dimension — this is 
the vertex corresponding to the irreducible 1-path of Sq(/C, w). Thus we proved 

Theorem 9.7. Let K he a complete directed 2-complex and let w he a non-empty 1-path in fC. 
The nth integer homology Hn{G; Z) (n > 0) of the diagram group G = X'(/C, w) is free Abelian. 
Its free basis consists of all essential n-cubes from Sq(/C, w). 

Theorem 9.7 implies that the CW complex from Theorem 9.2 gives a minimal presenta- 
tion of G = I'(/C, w) in terms both the number of generators and the number of relations. In 
fact, it gives a minimal set of generators of homology groups in all dimensions. 

Remark 9.8. It is not difficult to prove that the presentation given by is precisely the 
presentation from Theorem 6.6, where is replaced by T; (see Remark 6.7, part b). We already 
know (Remark 6.7, part a) that the presentation from Theorem 6.6 involves the minimal possible 
number of generators. Let us show that it contains the minimal number of relations as well. 
For any 1-path p, let us denote by fi{p) the minimal number of generators for the diagram 
group G = T>{1C, w). This is exactly the number of edges of the form (u, /, v) ^ T; that belong 
to Sq(/C, w), where u, v are irreducible, / G (these are the essential 1-cubes of Sq{]C,w)). 
If we replace here Ti by T^, then we again have a minimal generating set of G because of a 
symmetry. It is easy to give a formula to compute the number of the defining relations of G 
given by Theorem 9.2. Let si, . . . , be the third components of the essential 1-cubes of G 
{m = lJi{w)). Each of the defining relations corresponds to an essential 1-cube in Sq(/C, s,) for 
some i. Thus the sum ^(si) -!-••• + ^(sm) is exactly the number of the defining relations of G 
given by Theorem 9.2. Clearly, it will be the same if we use instead of Ti in the definition of 
essential cubes. Thus the number of defining relations given by Theorem 6.6 and Theorem 9.2 
are the same. 
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Now consider the homology groups of arbitrary diagram groups. Let H he a diagram group 
of an arbitrary directed 2-complex. We know from Lemma 5.1, part 4 that is a retract of a 
diagram group G of a complete directed 2-complex. Notice that the retraction can be described 
in the language of group homomorphisms: H is a retract of G if and only if there are two 
homomorphisms (p:G^H and ip: H ^ G such that (pip = idn {ip acts first). Since Hn{—,'L) 
is a covariant functor [7], this implies that Hn{H;Z) is a retract of Hn{G;Z). In particular, 
Hn{H; Z) is also free Abelian and its rank does not exceed the rank of Hn{G; Z). So we proved 

Theorem 9.9. For any n > and for any diagram group G, the nth integer homology group 
Hn{G;7i) is free Abelian. 

This theorem answers a question by S. Pride. 

If G is a group of type J^^o , then one can consider its Poincare series 



r 5 



n=0 

where r„ denotes the rank of the nth integer homology group of G. Note that tq = 1. 

Example 9.10. a) Let IC = {x \ x"" = x) (r > 2). It is proved in [16] that T>{IC,x) = F, 
where Fr is a generalization of the R. Thompson group F = F2 defined in [8] . That complex 
is complete so we can use Theorems 9.2 and 9.7. The essential n-cells of this complex (n > 1) 
have the form c = £{x''°) + {x = x^) + £{x''^) + • • • + (x = x^) + e{x''"), where 1 < ki < r for 
< i < n, < A:„ < r. These cells may belong to different components of Sq(/C). Clearly, c 
belongs to the component of x if and only if the sum n + ko + ki + ■ ■ ■ + kn equals 1 modulo 
r — 1. This condition determines uniquely the number ko by the other numbers. So there are 
exactly r • (r — 1)""-^ ways to choose c in Sq(/C, x). (For instance, in the case r = 2 wc have the 
R. Thompson's group F, which has 7? as its nth integer homology group for n > 1, which was 
proved in [9].) 

The Poincare series for Fr has the form 

n-lj.n ■ 1 + t 



P{t) = l + rt + r{r- 1^ + • • • + r(r - 1)""^" + • • ■ = 



l-{r-l)t' 



b) Now let V = ( y I ?/'^ = ) be the complex on Figure 9 (by Theorem 5.7, the diagram 
group X>(V, y^) is universal). The complex V is complete as well. The essential n-cubes in 

Sq(V, x^) have the form c = e(y'^°) + (y^ = y^) + y'^^ + • • • + (y^ = y'^) + e{y^'^), where /cj = 1, 2 
for < i < n, A;„ = 1,2,3. All of them for n > 1 belong to Sq(/C,y^). Hence the rank of the 
nth homology group of ^'(V, x^) is 3 • 2" (n > 1) and so the Poincare series is 

P{t) = 1 + 6t + 12*2 + . . . ^ 3 . 2"^" + . . . = 

Notice that the Poincare scries of 'Diy, x^) coincides with the Poincare scries of the free product 
F3 * F3 but these diagram groups are not isomorphic (which can be proved by using Kurosh's 
theorem). 

c) One more universal diagram group is given by the complete directed 2-complex Tii = {x\ 

X?' = .T,x = x) (Theorem 5.6). Let us find the number of the essential n-cubcs in Sq(?Yi,.T). 
Let c = e{uo) + /i + • • • + /n + £(""«) be one of these cubes. Then there are three possibilities 
for each of the pairs (?ii-i, /j), namely, (x, x = x^), (1, x = x), or (x, x = x) (1 < z < n). There 
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are two possibilities for the 1-path Un, namely, 1 and x. So the rank of the nth homology group 
of Qi = V{Hi,x) equals 2 • 3" for n > 1. It is interesting to mention that both universal groups 
considered in b), c) have the same minimal number of generators (equal to 6) and we know that 
they are embeddable into each other because of their universal property. However, they are not 
isomorphic because their second homology groups have ranks 12 and 18, respectively. Thus the 
Poincare series of Qi is 

1 -I- 

P{t) = 1 + 6i + 18t2 + ■ . . + 2 • 3^**" + • • • = 

-L Ov 

We see that all these Poincare series are rational. This can be explained by the following 

Theorem 9.11. Let IC be a complete finite almost 2-path connected directed 2-complex. Then 
the Poincare series of any of its diagram groups is rational. 

Proof. We refer to [25] for the well-known properties of rational languages. Let A = PU(PxF~), 
where P consists of all irreducible 1-paths in /C, including the empty 1-paths, F~ consists of all 
negative 2-cells of /C. 

Let be a symbol not in P, and let us define a binary operation • on S* = P U {0}: p- q = pq 
if t(j)) = t{q), p,q gP; all other products are equal to 0. It is easy to see that 5" is a semigroup. 

Let ^he a homomorphism from the free semigroup to S induced by the map that takes 
each p G P to itself and each pair (p, /) € P x F~ to p \f~\ = p [/J . Notice that for every s G P, 
every word w of the form {uq, fi) ■ • • (un-i, fn)un from the rational language (p'^^{s) C 
corresponds to an ra-cube in Sq(/C,s). This cube is essential if and only if w does not contain 
letters of the form {p, /), where p G P, / G F~, and {p, /, *) belongs to the fixed left forest Ti 
of Sq(/C). 

Thus let L be the sublanguage of (/)~^{s) consisting of all words from (j)^^ (s) H A'^P which do 
not contain the letters described in the previous paragraph. Clearly, L is a rational language. 
There exists a one-to-one correspondence between words of length n -|- 1 in L and essential 
n-cubes in Sq(/C,s). Since the generating function of a rational language L is rational (see for 
example [11]), the Poincare series of Sq(/C, s) is a rational function as well. □ 

Recall [7] that for any group G, its geometric dimension, gd(G), is the smallest dimension of 
a K{G, 1). Its cohomological dimension, cd(G), is the length of the shortest projective resolution 
of the trivial ZG-module Z. It is easy to see [7] that 

cd(G) < gd(G). (21) 

By the Eilenberg - Ganea theorem [24], cd(G) = gd(G) provided cd(G) 7^ 2 or gd(G) 7^ 3. 

Theorems 9.2 and 9.7 immediately imply that for diagram groups over complete directed 
2-complexes these two dimensions coincide. 

Theorem 9.12. For every diagram group G over a complete directed 2-complex, 

cd(G) = gd(G). 

Proof. Let G = T){}C,w). By Theorem 9.7 the length of any projective resolution of the trivial 
ZG-module Z cannot be smaller than the highest dimension n of an essential cube of Sq(/C, w). 
By Theorem 9.2, n > gd(G). Therefore, cd(G) > n > gd(G). Hence by (21), gd(G) = 
cd(G). □ 
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The following result gives an algebraic characterization of groups of finite cohomological 
dimension among diagram group of complete directed 2-complexes. 

Theorem 9.13. Let G be a diagram group over a complete directed 2-complex K,, and n be a 
natural number. Then cd(G) > n if and only if G contains a copy o/Z". 

Proof. Let G = V{K,,w). Let T; be a left forest in Sq(/C). The "if statement is well known 
[7]. So suppose that cd(G) > n. Then by Theorem 9.7, Sq(/C, u;) contains an essential cube 

C = £{uq) + fl^ V fn + e{Un)- 

By definition, for every 1 < i < n, the edge does not belong to T;. Hence the 

connected component Sq(/C, ttj-i [/jj) contains edges not in T;. Therefore, by Theorem 6.6 
(or Theorem 9.7), the group = V{}C,Ui-i [fi\) is non-trivial. Since all diagram groups are 
torsion- free [16], Gi contains a copy of Z. 

By Corollary 3.6, the diagram group Gi X • • • x G„ embeds into H = P(/C,p), where 
P = uq [fi\ ■ ■ ■ [fn\ Un- Therefore, a copy of is contained in H. But by the choice of c, the 
1-paths p and w are in the same connected component of Sq(/C). Hence by Corollary 3.5, H is 
isomorphic to G, so G contains a copy of Z", as required. □ 

Notice that Theorem 10.4 below gives a characterization of directed 2-complexes /C such 

that X'(/C, w) contains a copy of Z". 

Theorem 9.13 immediately implies the following result. 

Theorem 9.14. A diagram group G over a complete directed 2-complex is free if and only if 
G does not contain a copy of Tl? . In particular, a hyperbolic group can be a diagram group of a 
complete directed 2-complex if and only if it is free. 

Proof. Indeed, by Theorem 9.12, if G does not contain 7? then cd(G) < 1, and one can use the 
well known result of Stallings and Swan [24] (or, easier, one can use Remark 9.8, and conclude 
that G has a presentation with no relations). □ 

Problem 9.15. Is it possible to drop the completeness restriction from the formulations of 
Theorems 9.11, 9.12, 9.13, 9.14? 

Remark 9.16. Recall that by Lemma 3.7 the space of positive paths Q+{]C) is a realization 

of Sq(/C). By Theorem 8.5, the homology of a connected component of that space coincides 
with the homology of the corresponding diagram group. Hence by Theorem 9.11, the Poincare 
series of the space of positive paths of a complete almost 2-path connected directed 2-complex is 
rational. This resembles the well known result of Serre (see, for example, [1]) that the Poincare 
series of the loop space of a simply connected CW 2-complex is always rational. 

Remark 9.17. Notice that the completeness restriction in the statements of this paper can be 
replaced by the condition "there exists a left forest" . Say, let IC = {a, b \ a,b = a, ba = b) . It is not 
hard to check that IC is not complete. However, one can construct a spanning forest satisfying 
conditions Fl and F2 of the left forest (it is formed by all edges of the form (l,a = ab,*), 
{a,b = ba,*), (1,6 = ba,*), {b,a = ab,*) and the inverse edges). Using that forest, as above, 
one can compute the presentation of the corresponding diagram groups, and their homology 
groups. The Poincare series of the diagram groups of this complex are rational. 



37 



10 Rigidity 



Recall that the flat torus theorem [3, Theorem 7.1] says, in particular, that if X is a metric 
space with CAT(O) universal cover X and the fundamental group of X contains a copy of Z*^, 
then X contains a 7ri-embedded torus M"/Z". 

Results of this section are of similar spirit: we prove that a diagram groupoid of a di- 
rected 2-complex K. contains certain diagram group G = T>{S,p) if and only if there exists a 
p-nonsingular morphism from S into /C. Since every p-nonsingular morphism ^: 5 — > /C in- 
duces a TTi-injective continuous map Sq(5,p) Sq(/C,0(p)), these results (and Theorem 3.4) 
imply that if 7ri(Sq(X^), u) contains a copy of G = 7ri(Sq(<S),p) then there exists a TTi-injective 
continuous map from Sq(5, tt;) into Sq(/C). 

In general we say that a triple (diagram group G, directed 2-complex IC, 1-path p in K.) is 
rigid if G = V{]C,p) and for every directed complex IC' such that V{K.') contains a copy of G 
there exists a p-nonsingular morphism of /C into K' . 



For example, consider the directed 2-complex /C on Figure 13 with two vertices i and r, one 
edge X connecting t with r and positive 2-cells of the form x = x labelled by elements of some 
set A. By Theorem 6.6 (or a straightforward computation), the diagram group G = D{}C,x) is 
the free group of rank |^|. It is easy to see (exercise) that the triple {G,JC,x) is rigid. 

A much more nontrivial example of a rigid triple involves the R. Thompson group F. Ex- 
ample 6.8 shows that F is the diagram group of the Dunce hat TCq. 

The following proposition shows a remarkable property of the Dunce hat. 

Theorem 10.1. Every morphism from the Dunce hat to any directed 2-complex IC is nonsin- 
gular. 

Proof. Let us consider any morphism (f) from Ho into a directed 2-complex K.. We need to show 
that it is p-nonsingular for every non-empty 1-path p in T^o- Since for every such the diagram 
groups T){TCo,p) and 'D{TCo,x^) are conjugate, it is enough to show that (p is x^-nonsingular. 
Since x^ and x are homotopic, we have 'D{7io,x^) = V{Ho,x) = F (see Example 6.8). 

Since all proper homomorphic images of the group F are Abelian [13], it suffices to find 
an element in the derived subgroup of 'D{Ho,x^) that is not in the kernel of (j)^5. Let 11 be 
the diagram over TIq corresponding to the atomic 2-path (1, /, 1), where / is the positive 2-cell 
x"^ = X in TCo- Consider the diagram ^' = e{x) + 11 + 11^^ + e{x) from V{7io, x^)- By Theorem 
11.3 from [16], ^ is in the derived subgroup of 'D{Ho,x^) and is nontrivial. By Theorem 3.4, 
we can assume that the diagram A = 4>r^s{Il) is reduced. Since it is a (0(x)^, ^(a;))-diagram, 
it is nontrivial. Then </>a;5(^') = e{(j){x)) + A -|- A~-^ -|- £{(f){x)) is also a reduced and nontrivial 
diagram, hence by Theorem 3.4, (pj.5{'^) ^1. □ 

Note that the same property is true for directed 2-complexes {x \ x"^ = x) that correspond 
to groups Fr (r > 2), the generalizations of F (see [6, 16]). The proof is based on the same idea 
(all proper homomorphic images of these groups are also Abelian). 



X 




X 



Figure 13. 
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Here is a reformulation of the main result of [18] which shows that the triple {F,T-Co,x) is 
rigid. 

Theorem 10.2. ([18]) Let K, be a directed complex. Then the following conditions are equiva- 
lent. 

1. A diagram groupoid /C contains an isomorphic copy of the R. Thompson group F. 

2. The complex K. contains a non-empty 1-path which is homotopic to its square. 

3. There exists a {nonsingular) morphism from the Dunce hat to K. 

Thus if the diagram groupoid of /C contains a copy of F then it contains a naturally embedded 

copy of F. 

Another example of a rigid triple is given by [17, Theorem 24]. Let Q be the directed 2- 
complex with three vertices, three edges x, y, z and three positive cells of the forms xy = x, 
y = y, yz = z on Figure 14 (to obtain the complex from the diagram , we identify all edges 
having the same labels). 

It is proved in [17] that the diagram group T){Q,xyz) is isomorphic to the restricted wreath 
product Z wr Z. Theorem 24 of [17] shows that the triple (Z wr Z, Q, xyz) is rigid. 




Figure 14. 



The free Abelian group can participate in a rigid triple too (for every n > 1). In fact, 
using a description of commuting diagrams ([17, Theorem 17]) one can obtain a much more 
precise result (Theorem 10.4 below). 

Let Sn be the following directed 2-complex: take a simple path labelled by the word Wn = 
xi - ■ ■ Xn, where Xi are letters and let us attach n positive 2-cells xi = xi, . . . , = x„ to it. 
Thus <S„ is a chain of n spheres (Figure 15). 



Xl X2 Xn 




Xl X2 X. 



Figure 15. 

Then Sq{Sn,Wn) is the n-dimensional torus (this is easy to check). Thus by Theorem 3.4, the 
group T>{Sn,Wn) is isomorphic to Z". 

The next result is one of the most useful technical facts about diagram groups. In [17], it is 
formulated and proved for diagrams over semigroup presentations (see [17, Theorem 24]). The 
proof for directed complexes is completely similar (in fact it can be deduced from the result of 
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[17] by using subdivisions of complexes). It is similar to the well known theorem that commuting 
matrices over an algebraically closed field are simultaneously conjugate to their Jordan forms. 

Lemma 10.3. Let IC be a directed 2-complex and w be a non-empty 1-path in K. Suppose 
that Ai, . . . , An are spherical {w^w)- diagrams that pairwise commute in G. Then there exist a 

1- path V = vi . . . v„i, spherical (vj,Vj)- diagrams Aj (1 < j < m) over IC, integers dij (1 < i < n, 
1 < j < m) and some {w,v)-diagram T over IC such that 

T-^AiT = + • • • + A*- 

for all 1 < i < n. 

Theorem 10.4. The triple {Z'^,Sn,Wn) is rigid for every n > 1. In addition, let IC be a directed 

2- complex. Then every copy of in T>{IC) is conjugate in T>{IC) to a subgroup of a naturally 
embedded copy of 11^ for some m>n. 

Proof. Suppose that a diagram group V{IC,p) of some directed 2-complex contains a copy 
G = {Ai,...,An) of Z". We use the notation from Lemma 10.3. Let us also assume that m is 
chosen to be minimal. Then all diagrams Ai, . . . , A^ are nontrivial. Indeed, if we assume the 
contrary, then m > 1 because G ^ 1. If A j is trivial for some i, then one has i < m or i > 1. 
Without loss of generality we assume that i < m. But now it would be possible to replace Aj 
by Aj+i taking into account that the power of a sum is the sum of powers and all powers of a 
trivial diagram coincide. 

Clearly, m> n (otherwise the rank of the subgroup generated by yli, . . . , An would be less 
than n). 

Now the map (p from Sm to IC that sends the positive 2-cell Xj = Xj to the 2-path correspond- 
ing to Aj (1 < i < m), defines a morphism. The image of T>{Sm,w„i) under cpyj^^ is generated 
by the diagrams e(vi ■ ■ ■ Vi-i) + Aj -|- e(?;j+i • • • Vm)- Thus the image of cp^m is isomorphic to 
Z"*. Therefore, (f) is uim-nonsingular. Clearly, the naturally embedded copy (f){p{SnnWm)) of 
Z"* contains V-^GT. This proves the second statement of the theorem. 

In order to prove the rigidity statement, wc just note that Sn is a sub complex of Sm so 
it maps into it nonsingularly. But we already have a nonsingular morphism of Sm into IC. It 
suffices to compose the morphisms. □ 

Problem 10.5. It is interesting to characterize other diagram groups that can participate in 
rigid triples. In particular, in view of rigidity of the triple {F,Ho,x) it is natural to ask if the 
analog is true for Tin. By Theorem 5.6, it is enough to prove that for n = 1. This would give a 
characterization of universal directed 2-complexes as those admitting a nonsingular morphism 
from Til. 
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